Ветеринарные клиники способны за короткий промежуток времени принять очень большое количество хвостатых посетителей, но к сожалению, количество мест остается ограниченным.
У ветеринара есть медкарты $N$ питомцев, для каждого питомца известно время, которое потребуется на процедуры. У ветеринара смена длится $t$ времени. И, естественно, он хочет помочь как можно большему числу пушистиков. Для того, чтобы придумать оптимальный режим работы, нужно много анализировать. И первое, что заинтересовало ветеринара - какое максимальное количество питомцев смогут получить помощь, если он будет работать оптимально. Так как животных много, и ветеринару некогда заниматься этими расчётами, он попросил вас помочь с этим.
В первой строке содержится два целых числа $n$($1\le 10^5$) и $t$($1\le 10^{18}$)
Во второй строке содержится ровно $n$ целых чисел $a_i$($1\le 10^{18}$)
В единственной строке выведите одно целое число, обозначающее максимальное количество пушистых пациентов, которых может взять ветеринар.
Input:
Output:
Input:
Output: