Bóng nảy

Bối cảnh

Quả bóng sẽ nảy dọc theo một trục số, thực hiện \(N+1\) lần nảy. Quả bóng sẽ nảy lần đầu tại tọa độ \(D_1 = 0\), và lần nảy thứ \(i\) (\(2 \leq i \leq N+1\)) tại tọa độ \(D_i = D_{i-1} + L_{i-1}\).

Yêu cầu

Hỏi quả bóng sẽ nảy bao nhiêu lần ở những tọa độ không vượt quá \(X\)?

Input

N X
L_1 L_2 ... L_{N-1} L_N

Output

In ra số lần quả bóng sẽ nảy ở những tọa độ không vượt quá \(X\).

Ràng buộc

• \(1 \leq N \leq 100\)
• \(1 \leq L_i \leq 100\)
• \(1 \leq X \leq 10000\)
• Tất cả giá trị nhập vào là số nguyên.

Ví dụ 1

Input

3 6
3 4 5

Output

2

Giải thích ví dụ

Quả bóng sẽ nảy tại các tọa độ \(0\), \(3\), \(7\) và \(12\), trong đó có hai tọa độ nhỏ hơn hoặc bằng \(6\).

Ví dụ 2

Input

4 9
3 3 3 3

Output

4

Giải thích ví dụ

• Ví dụ 1: Quả bóng nảy tại các tọa độ 0, 3, 7, 12. Có 2 tọa độ (0 và 3) không vượt quá 6.

• Ví dụ 2: Quả bóng nảy tại các tọa độ 0, 3, 6, 9, 12. Có 4 tọa độ (0, 3, 6, 9) không vượt quá 9.

Quả bóng sẽ nảy tại các tọa độ \(0\), \(3\), \(6\), \(9\) và \(12\), trong đó có bốn tọa độ nhỏ hơn hoặc bằng \(9\).

Thông tin học tập

• Buổi: B04
• Concepts: loops, running sums, counting
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15