Сервер
Вы отвечаете за сервер, на котором необходимо выполнить несколько задач по принципу первый пришел — первый выполнен. Каждый день для выполнения этих задач Вы можете выделить на сервере более минут. Зная время выполнения каждой задачи, Вы хотите определить, сколько задач будут выполнены сегодня.
Рассмотрим следующий пример. Пусть , время выполнения задач равны и минут (именно в таком порядке). Только четыре задания могут быть выполнены. На выполнение первых четырех задач следует потратить минут. Пять заданий выполнить нельзя, так как тогда потребуется минут, что больше . Несмотря на то что еще останется время на выполнение шестой задачи (на которую требуется минут), после четвертой задачи нельзя выполнить шестую, так как пятая еще не совершена.
Входные данные
Первая строка содержит два целых числа и , где — количество задач. Следующая строка содержит натуральных чисел, не больших , указывающих на время выполнения каждой задачи.
Выходные данные
Выведите количество задач, которое может быть выполнено за минут по принципу первый пришел — первый выполнен.