入门⏱ 1000ms💾 256MB#P2236🏷️ 模拟

题目描述

文具店当天开业时库存了 $m$ 支限量款钢笔,当天不再补货。 顾客按先后顺序依次到店购买,每人想买若干支:若想要的数量超过当时的剩余量, 只能空手而归;否则成交并取走相应数量。

统计这一天有多少名顾客空手而归。

输入格式

共三行: 第一行一个整数 $m$,为开业时的库存总量; 第二行一个整数 $n$,为当天到店的顾客数($0 < n \le 100$); 第三行 $n$ 个整数,按先后顺序给出每位顾客想购买的数量。

输出格式

一行,一个整数:空手而归的顾客人数。

数据范围

库存与需求均为非负整数,$n \le 100$。

样例输入 #1
30
6
10 5 20 6 7 8
样例输出 #1
2
样例输入 #2
100
3
100 1 1
样例输出 #2
2