Задача C. Новогодняя ёлка-1

Автор:И. Олейников, М. Прокопьева   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:4 Мб
Выходной файл:output.txt  

Условие

В детском саду города N для празднования Нового Года установили ёлку и для её украшения закупили K разноцветных шаров.

Шары характеризуются своей массой. Елка характеризуется максимальным весом, который она может выдержать, при этом не упав. Красота елки равна количеству висящих на ней шаров. Так как дети хотят удивить Деда мороза, они хотят как можно красивее украсить ёлку, при этом она не должна упасть.

Вас просят написать программу, которая по заданным параметрам игрушек и ёлки определит максимально возможную красоту наряженной ёлки.

Формат входного файла

Во входном файле содержатся числа M и K — соответственно максимальный вес ёлки и количество купленных шаров. За ними следуют K чисел vi — вес i-того шара.

Формат выходного файла

В выходном файле должно содержаться единственное число — максимально возможная красота наряженной ёлки.

Ограничения

1 ≤ M ≤ 10001 ≤ K ≤ 100000 1 ≤ vi ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 2
1 2
2

0.105s 0.012s 15