Đoạn Việc Trong Ngân Sách

Có $n$ công việc theo một thứ tự cố định. Công việc thứ $i$ cần $a_i$ đơn vị thời gian. Bạn phải chọn một đoạn liên tiếp các công việc và thực hiện toàn bộ đoạn đó theo đúng thứ tự.

Tổng thời gian của đoạn được chọn không được vượt quá ngân sách $T$. Bạn cũng có thể chọn đoạn rỗng, có độ dài $0$. Hãy tìm số công việc lớn nhất có thể chọn.

Input

• Dòng đầu chứa hai số nguyên $n$ và $T$.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Output

• In một số nguyên - độ dài lớn nhất của một đoạn liên tiếp có tổng không vượt $T$.

Constraints

• $1\le n\le 10^5$.
• $1\le T\le 10^9$.
• $1\le a_i\le 10^4$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

7 10
6 2 3 5 1 1 4

4