Bạn được cho một mảng gồm ~n~ số nguyên ~a_i~. Một đoạn con liên tiếp ~a[l..r]~ ~(1 \le l \le r \le n)~ được gọi là tốt nếu tổng các phần tử trong đoạn này không vượt quá ~s~. Nhiệm vụ của bạn là tìm độ dài lớn nhất của một đoạn con tốt.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~, ~s~ ~(1 \le n \le 10^5, \; 1 \le s \le 10^{18})~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(1 \le a_i \le 10^9)~.

Output

• In ra một số nguyên duy nhất: độ dài lớn nhất của đoạn con tốt.
• Nếu không tồn tại đoạn con nào thoả mãn, in ra 0.

Ví dụ

Input

7 20
2 6 4 3 6 8 9

Output

4