EduBrick

E. Буфет закрывается

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

В буфет пришли nn человек, на ii-го уйдёт tit_i минут. Буфетчица обслуживает по одному и сама выбирает порядок, но ровно через TT минут буфет закрывается: обслуживание каждого, кого она взяла, должно успеть закончиться не позже момента TT.

Скольких человек она успеет обслужить в лучшем случае?

Формат ввода

Первая строка содержит числа nn и TT (1≤n≤1051 \le n \le 10^5, 1≤T≤1091 \le T \le 10^9).

Вторая строка содержит nn чисел tit_i (1≤ti≤1041 \le t_i \le 10^4).

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

Одно число — наибольшее количество обслуженных.

Примеры

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