9428 - 取药管理

通过次数

8

提交次数

15

时间限制 : 1 秒
内存限制 : 128 MB

对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

输入

从文件medicine.in中读入数据。 共3行,第一行是每天开始时的药品总量m。 第二行是这一天取药的人数n(0<n≤1000)。 第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。

输出

输出到文件medicine.out中。只有 1行,为这一天没有取上药品的人数。

样例

输入

30
6
10 5 20 6 7 8

输出

2