Сколько успеем купить

Даны цены $n$ товаров и сумма $s$. Сколько наибольшее количество товаров можно купить, не превысив сумму?

В первой строке числа $n$ от $1$ до $10^5$ и $s$ от $0$ до $10^{14}$ через пробел. Во второй — $n$ целых чисел от $1$ до $10^9$.

Одно число.

Чтобы взять побольше штук, начинать надо с самого дешёвого — после сортировки это просто проход подряд.