EduBrick

Успеть побольше

5000 мс · 256 МБ · всё или ничего

Есть nn дел, дело с номером ii занимает tit_i минут. Всего в распоряжении TT минут, дела делаются по одному целиком.

Какое наибольшее число дел можно успеть?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и TT от 00 до 101410^{14}. Во второй — nn чисел от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 4
3 1 2
вывод
2
Войдите, чтобы отправлять решения.