Батьки попросили Дмитрика виконати деяку домашню роботу. Кожна робота займає певний час і може не вистачити часу, щоб виконати всі домашні справи, оскільки він може виконувати лише одну роботу за раз.

Дмитрик може виконувати роботу в будь-якому порядку. Яку найбільшу кількість справ він зможе виконати за вказаний проміжок часу?

Обмеження

• ~1 \le T \le 10^5~
• ~1 \le t_i \le 10^5~
• ~1 \le C \le 100~

Input

Перший рядок вхідних даних складається з цілого числа ~T~ - час на виконання роботи.

Другий рядок містить ціле число ~C~ - загальна кількість робіт, які Дмитрик може вибрати.

Наступні рядки містять ціле додатне число ~t_i~ - кількість хвилин, необхідних для виконання ~i~-ї роботи.

Output

Вивести максимальну кількість завдань, які Дмитрик зможе виконати вчасно.

Sample Input 1

6
3
3
6
3

Sample Output 1

2