Mô tả và yêu cầu

Cho dãy số gồm n phần tử nguyên dương a1, a2, ..., an và một số nguyên dương k cho trước (k<=10^9).

Tìm dãy con liên tiếp dài nhất có tổng đúng bằng k.

Dữ liệu vào

Dữ liệu vào: SEQ5.inp
- Dòng đầu nhập số nguyên dương n và k.
- Dòng thứ 2 nhập n số nguyên a1, a2, ..., an.

Dữ liệu ra

Kết quả: SEQ5.out
- In ra kết quả là độ dài dãy con thỏa mãn yêu cầu.

Giới hạn và chấm điểm

Sub1: n<=200.
Sub2: n<=5000.
Sub3: n<=10^6.

Ví dụ

7 7
4 3 2 1 1 1 6

4

Dãy con đó là: (3, 2, 1, 1)