G. 取药

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

题目描述

药房管理员希望使用计算机编程来帮助他管理药品。

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

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

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

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

输入格式

共 3 行。

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

第二行是这一天取药的人数 n;

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

输出格式

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

样例

#输入

30
6
10 5 20 6 7 8

#输出

2

说明:药品总量30,第1个人取10,总量剩20;第2个人取5,总量剩下15;第3个人不能取;第4个人取6,总量剩下9;第5个人取7,总量剩下2;第6个人不能取。所以,一共2个人不能取到药品。

数据范围与提示

1≤m≤1000,0<n≤100