Cho số nguyên dương n, số nguyên k và dãy số nguyên a1, a2, …, an. 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ố a1, a2, …, an (|ai|<=10^9)

Output

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

Sample Input

7 7  
4 3 2 1 1 1 6

Sample Output

4

Giới hạn

Sub1: n≤200     
Sub2: n≤5000    
Sub3: n≤1000000