#tctm2040. 药房管理

药房管理

药房管理

题目描述

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

输入格式

33 行,第一行是每天开始时的药品总量 mm。第二行是这一天取药的人数 nn0<n1000 < n \le 100)。第三行共有 nn 个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。

输出格式

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

样例输入 #1

30
6
10 5 20 6 7 8

样例输出 #1

2

数据范围

0<n1000 < n \le 100

知识点与难度

本题涉及的知识点从属于 GESP一级(循环结构),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归