Trên một giá sách có ~n~ cuốn xếp theo thứ tự từ trái sang phải. Thời gian đọc trọn cuốn thứ ~i~ là ~a_i~ phút. Một học sinh có ~t~ phút và được chọn một vị trí bắt đầu, sau đó đọc các cuốn liên tiếp sang phải. Mỗi cuốn đã bắt đầu phải được đọc xong; học sinh dừng khi không đủ thời gian cho cuốn tiếp theo hoặc đã hết giá sách.

Hãy tìm số cuốn lớn nhất có thể đọc trọn vẹn.

Input

• Dòng đầu gồm hai số nguyên ~n~, ~t~.
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~.

Output

In ra số cuốn lớn nhất có thể đọc.

Giới hạn

• ~1 ≤ n ≤ 10^5~.
• ~1 ≤ t ≤ 10^9~.
• ~1 ≤ a_i ≤ 10^4~.

Ví dụ

Input

4 5
3 1 2 1

Output

3

Giải thích ví dụ

Chọn cuốn thứ 2, ba cuốn liên tiếp có thời gian ~1 + 2 + 1 = 4 ≤ 5~. Không có đoạn bốn cuốn nào thỏa mãn.