#966. 药房管理

药房管理

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。

计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。

对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。

假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。

每天会有很多病人前来取药,每个病人希望取走不同数量的药品。

如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。

管理员希望知道每天会有多少病人没有取上药。

输入格式

共3行,

第一行是每天开始时的药品总量m\red{m}

第二行是这一天取药的人数n\red{n}(0<n100\red{0<n≤100})。

第三行共有n\red{n}个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。

输出格式

只有1行,为这一天没有取上药品的人数。

样例

输入数据

30
6
10 5 20 6 7 8

输出数据

2

东峻信奥测试2

未参加
状态
已结束
规则
IOI
题目
10
开始于
2022-7-24 14:00
结束于
2022-7-24 17:00
持续时间
3 小时
主持人
参赛人数
9