#YBT01040121. 药房管理

药房管理

题目描述

药房有一定库存,病人依次提出取药数量。若库存足够则发药并减少库存,否则拒绝请求,库存不变。求被拒绝的病人数。

输入格式

共3行 第一行是每天开始时的药品总量m 第二行是这一天取药的人数n(0 < n <= 100) 第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序),两数之间以空格分隔

输出格式

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

样例

30
6
10 5 20 6 7 8
2

数据范围

0≤m≤1060\le m\le10^6,1≤n≤1001\le n\le100,每次取药数量在 11 到 10610^6 之间。