Веселі каруселі
Обмеження: 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 |
Примітки
Спочатку Марічка відвідає четвертий атракціон, потім — другий, а потім перший. Після цього в неї залишиться одна гривня, і цього, на жаль, недостатньо для третього атракціону.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|