#P22113. 药房管理
药房管理
题目描述
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。
假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。
管理员希望知道每天会有多少病人没有取上药。
输入格式
共 3 行。
第一行是每天开始时的药品总量 m。
第二行是这一天取药的人数 n,满足:
第三行共有 n 个数,分别记录了每个病人希望取走的药品数量,按照时间先后顺序给出,两数之间以空格分隔。
输出格式
输出只有 1 行,为这一天没有取上药品的人数。
样例输入
30
6
10 5 20 6 7 8
样例输出
2
样例解释
初始库存为 30。
- 第 1 个病人取
10,库存剩余20。 - 第 2 个病人取
5,库存剩余15。 - 第 3 个病人想取
20,库存不足,拒绝,未取上药人数加1。 - 第 4 个病人取
6,库存剩余9。 - 第 5 个病人取
7,库存剩余2。 - 第 6 个病人想取
8,库存不足,拒绝,未取上药人数加1。
所以没有取上药的人数为 2。