#B1148. 货物库存管理
货物库存管理
【题目描述】
小灰灰当上了库管。
现在仓库里有 件货物,接下来依次会有 个人前来提货,第 个人想要提取 件货物。
小灰灰遵循如下规则批准货物:
- 如果当前剩余货物够 件,则批准 件货物;
- 如果当前剩余货物不够 件,则驳回这次提取,且不给任何货物。
小灰灰想知道最终会有多少个人的货物请求被驳回,请你帮他计算。
【输入描述】
第一行输入两个整数 。
第二行输入 个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示被驳回的货物请求数量。
【样例 1】
【样例 1 输入】
8 120
15 38 27 50 18 40 12 9
【样例 1 输出】
2
【样例 1 解释】
依次处理请求后,第 次请求会因为剩余货物不足而被驳回,因此共有 次请求被驳回。
【样例 2】
【样例 2 输入】
10 260
45 32 70 58 19 86 21 44 37 60
【样例 2 输出】
4