题目描述

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

题目格式

输入

输入共三行。

• 第一行，一个整数 $m$，代表每天开始时的库存总量。
• 第二行，一个整数 $n$（$1<=n<=100$），代表这一天取药的人数。
• 第三行，$n$ 个整数，分别代表每一位病人希望取走的药品量。每个整数之间用空格隔开。（按照取药时间的先后顺序排列）

输出

输出一行，一个整数，代表没有取上药品的人数。

题目样例

30
6
10 5 20 6 7 8

2

题目提示

一开始有 $30$ 个库存药品，按照病人的先后顺序依次给药：

• 当 当前病人的取药量 <= 库存量 时，当前病人可以取药，同时库存量减去相应的数值。
• 当 当前病人的取药量 > 库存量 时，当前病人被跳过。

那么，这就意味着取药序列（没有划线的就是取上的药的）：10 5 20 6 7 8

所以，有 $2$ 人没有取上药。