Веселі каруселі

Limits: 2 sec., 256 MiB

Марічка казала, що в суботу піде разом із Зеником на олімпіаду з програмування. Зеник прийшов, а Марічки нема, підманула, підвела!

Замість олімпіади Марічка вирішила піти в місцевий парк атракціонів. Для того, щоб відвідати якнайбільшу кількість атракціонів, Марічка розпочне з найдешевшого атракціону, потім покатається на другому найдешевшому і так далі, доки в неї вистачить грошей. Зауважте, що Марічка не відвідує атракціон більше одного разу.

Відомо, що Марічка має \(k\) гривень, а в парку є \(n\) атракціонів. Для кожного атракціону відома його ціна \(c_j\). Вам необхідно визначити кількість атракціонів, на яких покатається Марічка.

Input

У першому рядку задано два цілих числа \(k\) та \(n\) — кількість гривень та кількість атракціонів відповідно.

У другому рядку задано \(n\) цілих чисел \(c_j\) — ціна \(j\)-го атракціону.

Output

У єдиному рядку виведіть одне ціле число — кількість атракціонів, на яких покатається Марічка.

Constraints

\(1 \le k, n, c_j \le 100\).

Samples

Input (stdin) сopy	Output (stdout) сopy
10 4 5 3 9 1	3

Notes

Спочатку Марічка відвідає четвертий атракціон, потім — другий, а потім перший. Після цього в неї залишиться одна гривня, і цього, на жаль, недостатньо для третього атракціону.