11219. М'яч


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

М’яч відскакує вздовж числової прямої, здійснюючи \(N + 1\) відскоків.

Він зробить перший відскок за координатою \(D_1 = 0\), а \(i\)-й відскок (\(2 \leq i \leq N+1\)) за координатою \(D_i = D_{i-1} + L_{i-1}\).

Скільки разів відскочить м’яч, поки його координата не більша \(X\)?

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N,X\) (\(1 \le N \le 100\), \(1 \le X \le 1000\)).

Наступний рядок містить цілі числа \(L_i\) (\(1 \le L_i \le 100\)). Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість відскоків м'яча.

Примітка

До прикладу 1:

М’яч відскочить за координатами 0, 3, 7 і 12, серед яких два менші або дорівнюють 6.

Приклад вхідних даних

3 6
3 4 5

Приклад вихідних даних

2

Приклад вхідних даних

4 9
3 3 3 3

Приклад вихідних даних

4

Коментарі

Ще немає коментарів.