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}^5)$ và số nguyên K $(K<={10}^9)$

• 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

4 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