Cho dãy số nguyên dương có ~N~ phần tử. Hãy tìm độ dài đoạn con dài nhất trong dãy sao cho tổng các phần tử trong đoạn này không quá ~S~.

Dữ liệu đảm bảo các phần tử trong dãy đều có giá trị không quá .

Dữ liệu vào:

• Dòng 1: Ghi 2 số nguyên dương ~N~, ~S~.
• Dòng 2: Ghi N số nguyên ~a_1,a_2,...,a_N~.

Giới hạn: ~1 \le N \le 10^6~; ~1 \le a_i \le 10^9~; và ~1 \le S \le 10^{18}~.

Ví dụ:

Input

5 15
1 2 3 4 6

Output

4