题目描述

小王家有一条商务船，靠每天幸苦运货赚取学编程的费用，有一天他突发奇想：船的最大载重为C，有n个物品，重量分别为w[0...n-1]，我每次最多能装多少个物品呢？

输入格式

C（载重），n（物品数），随后n个整数（物品重量）

输出格式

最多能装的物品数量

样例

输入样例 1

10
3
4 2 3

输出样例 1

3

输入样例 2

10
12
1 1 1 1 1 1 1 1 1 1 1 1

输出样例 2

10

输入样例 3

10
9
1 2 3 4 5 6 7 8 9 10

输出样例 3

4