#10033. 药房管理【202406-1T5】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

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

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

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

输入格式

共3行

第一行:每天开始时的药品总量m

第二行:这一天取药的人数n(0 < n <= 100)

第三行:共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序),两数之间以空格分隔

输出格式

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

样例

样例输入

30
6
10 5 20 6 7 8

样例输出

2

说明:10能取,取后剩下30-10=20;5能取,取后剩下20-5=15;20不能取;6能取,取后剩下15-6=9;7能取,取后剩下9-7=2;8不能取。因此有2人不能取上药品。

数据范围与提示

【202406-1T5】