Vào một buổi chiều Bảo đến thư viện của trường để đọc sách. Vì sau đó Bảo phải đến lớp học cầu lông nên Bảo chỉ dành ra ~t~ phút ở đây. Trên giá sách hiện tại có ~n~ cuốn sách xếp thành 1 hàng. Cuốn sách thứ ~i~ cần đúng ~a_i~ phút để đọc. Bảo có một cách đọc sách rất thú vị, đó là anh ấy chỉ đọc những cuốn sách sao cho chúng được đặt liên tiếp nhau. Nếu một cuốn sách đang đọc giở thì không được tính là đã đọc.

Yêu cầu:

Hãy cho biết với ~t~ phút ấy, Bảo có thể đọc tối đa bao nhiêu cuốn sách.

Input:

• Dòng đầu tiên gồm 2 số nguyên dương ~n,t~ (~1≤n≤ 10^5,1≤t≤ 10^9~)
• Dòng thứ 2 gồm ~n~ số nguyên ~a_1,a_2,…,a_n~ (~1≤ a_i≤ 10^4~)

  Output:

In ra số sách tối đa mà Bảo có thể đọc trong ~t~ phút.

Ví dụ 1

Input

4 5
3 1 2 1

Output

3

Ví dụ 2

Input

3 3
2 2 3

Output

1