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

Обмеження: 2 сек., 256 МіБ

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
10 4 5 3 9 1	3

Примітки

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