B. Мастерская

До закрытия мастерской осталось $n$ минут. В очереди $k$ пар обуви, на $i$-ю пару уйдёт $t_i$ минут — ровно столько, ни минутой меньше.

Мастер сам решает, в каком порядке брать пары и какие брать вообще. Начатую пару бросать нельзя: работа над ней должна закончиться не позже, чем через $n$ минут. Сколько пар он успеет починить?

Первая строка содержит числа $n$ и $k$ ($1 \le n \le 10^9$, $1 \le k \le 2 \cdot 10^5$).

Вторая строка содержит $k$ чисел $t_i$ ($1 \le t_i \le 10^9$).

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