Bạn được cho 1 dãy gồm N số nguyên dương và S ~(1 ≤ N≤ 10^6,1 ≤ S≤ 10^1~~^8)~.

Yêu cầu: Tìm tổng một đoạn con liên tiếp dài nhất sao cho đoạn con đó không vượt quá S.

Input

• Dòng thứ nhất là số nguyên dương N và S

• Dòng thứ hai là N số nguyên dương ¬(1 ≤ a[i] ≤ 10^9)¬.

Output

-Là kết quả theo yêu cầu đề bài.

Giới hạn

Không giới hạn gì thêm

Ví dụ

Sample input

7 20
2 6 5 3 6 8 9

Sample output

4