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$).

Два числа в одной строке: количество пар и время.