Cho số nguyên dương \(n\), số nguyên \(k\) và dãy số nguyên \(a_1, a_2, …, a_n\).

Yêu cầu: Tìm độ dài dài nhất của dãy con gồm các phần tử liên tiếp có tổng các phần tử bằng \(k\). Hay tìm cặp (i,j) sao cho:

• \(a_i+a_{i+1}+… +a_j = k;\)

• \(j-i+1\) lớn nhất

Input

• Dòng 1: chứa số \(n, k.\)

• Dòng 2: chứa \(n\) số \(a_1, a_2, …, a_n (|a_i|<=10^9)\).

Output

• Ghi ra độ dài dài nhất của dãy con tìm được.

Ràng buộc

• Subtask1:\( n≤200 \)

• Subtask2: \(n≤5000 \)

• Subtask3: \(n≤1000000\)

Sample Input

7 7  
4 3 2 1 1 1 6

Sample Output

4