Cho dãy ~A~ gồm ~N~ phần tử số nguyên dương và một số nguyên dương ~K~; Tìm mảng con có kích thước lớn nhất sao cho tất cả các mảng con có kích thước bé hơn nó đều có tổng các phần tử nhỏ hơn ~K~.

Input:

• Dòng thứ nhất chứa số nguyên ~N (N<=10^6)~ và số nguyên ~K (K<=10^{12})~
• Dòng thứ hai ghi ~N~ số nguyên thuộc dãy, các số cách nhau bởi dấu cách

Output:

• Ghi kích thước mảng con lớn nhất cần tìm

Ví dụ:

Input 1:

4 8
1 2 3 4

Output 1:

2

Giải thích:

Tổng dãy con có:

• Độ dài 1: 1,2,3,4
• Độ dài 2: 3,5,7
• Độ dài 3: 6,9
• Độ dài 4: 10

Input 2:

24 8
1 2 10 4

Output 2:

-1

Giải thích: Không có dãy con thỏa mãn yêu cầu