Cho dãy số A gồm N phần tử và một số nguyên X. Hãy tìm khoảng cách lớn nhất giữa chỉ số đầu tiên và chỉ số cuối cùng mà X xuất hiện. Nếu X xuất hiện ít hơn 2 lần hoặc không xuất hiện, in ra 0.

Dữ liệu vào:

Dòng 1: Số nguyên N và X.

Dòng 2: N số nguyên A1, A2, ..., AN.

Dữ liệu ra:

Khoảng cách lớn nhất (LastIndex - FirstIndex).

Ràng buộc: 1 <= N <= 10^6; |Ai|, |X| <= 10^9.

Ví dụ 1:

Input:

6 5 
5 1 2 5 3 5

Output:

5

Ví dụ 2:

Input:

4 10 
1 2 3 4

Output:

0

Cho dãy số nguyên dương gồm N phần tử a1, a2, ..., aN và số nguyên K. Chọn ra K phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị lớn nhất đó.

Dữ liệu:

• Dòng đầu tiên gồm hai số nguyên dương N và K (K ≤ N ≤ 10^5);

• N dòng sau, mỗi dòng gồm một số nguyên dương: a1, a2, ..., aN (ai ≤ 10^9).

Kết quả: In ra tổng lớn nhất của K phần tử liên tiếp.

Ví dụ:

Input:

6 2
2
4
5
2
9
1

Output:

11

Nhân dịp lễ Giáng Sinh 2122, Học Công Nghệ tổ chức phát quà cho các bạn nhỏ. Có N món quà được xếp thành hàng ngang, mỗi món quà đều có khối lượng cho trước. Tí là một đứa trẻ không như nhiều đứa trẻ khác, Tí chỉ muốn chọn ít phần quà càng tốt miễn là tổng các phần quà này lớn hơn hoặc bằng S. Tí chỉ có thể lựa chọn các phần quà đặt cạnh nhau, bạn hãy xác định xem Tí có thể chọn tối thiểu bao nhiêu phần quà để tổng khối lượng của các phần quà lớn hơn hoặc bằng S.

Định dạng đầu vào: Dòng đầu tiên là N và S; Dòng thứ 2 là trọng lượng của N phần quà

Ràng buộc:

1<=N<=10^6

1<=S<=10^9

Trọng lượng các phân quà là số nguyên dương không quá 10^6

Định dạng đầu ra: In ra số lượng phần quà ít nhất có thể hoặc in ra -1 nếu không tồn tại đáp án.

Input:

14 14
4 4 5 1 3 1 3 4 1 1 5 4 1 4

Output:

4

Tại trại hè lập trình, quầy bán nước chanh có giá đồng nhất 5.000đ/ly. Khách hàng xếp hàng mua lần lượt và mỗi người chỉ mua 1 ly. Khách chỉ đưa 1 trong 3 loại tiền: tờ 5k, 10k hoặc 20k. Quầy ban đầu trống rỗng (không có tiền lẻ). Hãy kiểm tra xem quầy có thể trả lại tiền thừa chính xác cho tất cả khách hàng hay không.

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 10^5).

Dòng 2: N số nguyên thể hiện mệnh giá khách đưa (chỉ gồm 5, 10, 20).

Kết quả ra: In ra YES nếu trả đủ cho mọi người, ngược lại in ra NO.

Ví dụ:

Input:

5
5 5 5 10 20

Output:

YES

(Nhận 3 tờ 5k. Khách 10k thối 5k. Khách 20k thối 10k và 5k).