题目描述

小珅是一个不擅长数学的女孩子，她的数学试卷极为凄惨。但是她长于语文，尤善活用成语。她想到了"石沉大海"一词，深得启 发。于是决定用石头压住数学试卷，沉入海底，以免被别人看到 小珅的试卷可以承载w重量的石头，也就是说，如果用恰好w重量的石头压住试卷，试卷犹可浮于水面，超过w重量则会沉入海底。小珅有 n块石头，她想知道她至少需要多少块石头才能完成"石沉大海"的大业 题目保证n块石头总重量大于且最多需要500块石头

输入格式

输入共n+1行 第1行，两个正整数w,n,分别表示试卷可以承载的重量和小珅所持 的石头个数； 之后n行，每行1个正整数，依次表示n块石头的重量

输出格式

输出共1行 一个正整数，至少需要使用的石头块数

输入样例 #1

400 10
74
76
26
41
44
76
93
33
73
60

输出样例 #1

6

输入样例 #2

400 10
75
72
33
31
57
60
95
28
81
49

输出样例 #2

6

输入样例 #3

400 10
77
70
35
29
59
75
97
26
83
47

输出样例 #3

5

数据范围

• 每组输入包含12 至 22 个数，共11 至 21 行。
• 输入整数的取值范围为 1 至 505。