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
Коментарі