PP1 Week 3 Contest 2
Сервер
Вы отвечаете за сервер, на котором необходимо выполнить несколько задач по принципу первый пришел - первый выполнен. Каждый день для выполнения этих задач Вы можете выделить на сервере более t минут. Зная время выполнения каждой задачи, Вы хотите определить сколько задач будут выполнены сегодня.
Рассмотрим следующий пример. Пусть t = 180, время выполнения задач равны 45, 30, 55, 20, 80 и 20 минут (именно в таком порядке). Только четыре задания могут быть выполнены. На выполнение первых четырех задач следует потратить 150 минут. Пять заданий выполнить нельзя, так как тогда потребуется 230 минут, что больше 180. Несмотря на то что еще останется время на выполнение шестой задачи (на которую требуется 20 минут), после четвертой задачи нельзя выполнить шестую, так как пятая еще не совершена.
Giriş verilənləri
Первая строка содержит два целых числа n (1 ≤ n ≤ 50) и t (1 ≤ t ≤ 500), где n - количество задач. Следующая строка содержит n натуральных чисел, не больших 100, указывающих на время выполнения каждой задачи.
Çıxış verilənləri
Вывести количество задач, которое может быть выполнено за t минут по принципу первый пришел - первый выполнен.
Nümunə
6 180 45 30 55 20 80 20
4
10 60 20 7 10 8 10 27 2 3 10 5
5