Rapper Bình Gold đang thực hiện một tour đi cảnh khét tiếng qua các sàn bar ở Đồng Hới. Ở mỗi điểm dừng, anh đều được đội ngũ support chuẩn bị một lượng chất kích thích vừa đủ để giữ phong độ trên sàn mà không quá liều.
Là một dân chơi có trình độ, Bình Gold luôn tính toán liều lượng cẩn thận để vừa chill vừa tránh bị lực lượng chức năng hỏi thăm.
Anh quyết định chọn một đoạn liên tiếp các điểm dừng sao cho tổng lượng chất kích thích dùng không vượt quá giới hạn \(L\) và số lượng bar anh đặt chân đến là lớn nhất có thể.
Yêu cầu: Hãy tìm độ dài lớn nhất của đoạn liên tiếp sao cho tổng không vượt quá \(L\).

Input:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(L\) \((1 \leq N \leq 10^5, 0 \leq L \leq 10^9)\).
• Dòng thứ hai chứ \(N\) số nguyên \(a_i (1 \leq a_i \leq 10^9)\) là lượng chất kích thích ở mỗi điểm dừng thứ \(i\).

Output:

• Một số nguyên duy nhất là độ dài lớn nhất của đoạn đi cảnh liên tiếp mà Bình Gold có thể tham gia mà không bị vượt quá giới hạn an toàn \(L\).

7 100
10 20 30 40 50 10 5

4