eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сервер

Сервер

Вы отвечаете за сервер, на котором необходимо выполнить несколько задач по принципу первый пришел --- первый выполнен. Каждый день для выполнения этих задач Вы можете выделить на сервере более $t$ минут. Зная время выполнения каждой задачи, Вы хотите определить, сколько задач будут выполнены сегодня. Рассмотрим следующий пример. Пусть $t = 180$, время выполнения задач равны $45, 30, 55, 20, 80$ и $20$ минут (именно в таком порядке). Только четыре задания могут быть выполнены. На выполнение первых четырех задач следует потратить $150$ минут. Пять заданий выполнить нельзя, так как тогда потребуется $230$ минут, что больше $180$. Несмотря на то что еще останется время на выполнение шестой задачи (на которую требуется $20$ минут), после четвертой задачи нельзя выполнить шестую, так как пятая еще не совершена. \InputFile Первая строка содержит два целых числа $n~(1 \le n \le 50)$ и $t~(1 \le t \le 500)$, где $n$ --- количество задач. Следующая строка содержит $n$ натуральных чисел, не больших $100$, указывающих на время выполнения каждой задачи. \OutputFile Выведите количество задач, которое может быть выполнено за $t$ минут по принципу первый пришел --- первый выполнен.
Лимит времени 1 секунда
Лимит использования памяти 128 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