Problem 1522. -- Go shopping

1522: Go shopping

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 235  Accepted: 68
[Submit][Status][Web Board]

Description

春节快到了,jy想要疯狂的购物一次。她带上自己攒了许久的零花钱,来到了一个大型超市。她看到了很多想要的商品,但是由于自己的
money有限,可能不足以买下所有想要的东西。她觉得不能买下所有想要的东西太遗憾了,在她所有想买的东西里,每当有一样东西买不了,
她的遗憾值就增加1,现在请你帮萌萌哒jy学姐出出对策,让她的遗憾值最小。

Input

有多组测试数据
每组测试数据的第一行是一个实数n(n≤5000),表示jy的零花钱总数。第二行是一个整数m(m<=1000),表示jy想买的商品种类数,
接下来一行有m个数,代表每个商品的单价。

Output

每组数据输出占一行,包含一个整数,代表最小遗憾值。

Sample Input

200 
5
34.5 46.7 60 23.5 86
300
7
68 55 36 77 83 42 36

Sample Output

1
2

Author

Dandelion

[Submit][Status][Web Board]