eolymp
Соревнования

PP1 Week 3 Contest 2

Сервер

Вы отвечаете за сервер, на котором необходимо выполнить несколько задач по принципу первый пришел - первый выполнен. Каждый день для выполнения этих задач Вы можете выделить на сервере более t минут. Зная время выполнения каждой задачи, Вы хотите определить, сколько задач будут выполнены сегодня.

Рассмотрим следующий пример. Пусть t = 180, время выполнения задач равны 45, 30, 55, 20, 80 и 20 минут (именно в таком порядке). Только четыре задания могут быть выполнены. На выполнение первых четырех задач следует потратить 150 минут. Пять заданий выполнить нельзя, так как тогда потребуется 230 минут, что больше 180. Несмотря на то что еще останется время на выполнение шестой задачи (на которую требуется 20 минут), после четвертой задачи нельзя выполнить шестую, так как пятая еще не совершена.

Входные данные

Первая строка содержит два целых числа n (1n50) и t (1t500), где n - количество задач. Следующая строка содержит n натуральных чисел, не больших 100, указывающих на время выполнения каждой задачи.

Выходные данные

Вывести количество задач, которое может быть выполнено за t минут по принципу первый пришел - первый выполнен.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
6 180
45 30 55 20 80 20
Выходные данные #1
4
Входные данные #2
10 60
20 7 10 8 10 27 2 3 10 5
Выходные данные #2
5
Источник 2014 ACM North America - Rocky Mountain, Problem A