#249. 试卷管理

试卷管理

题目描述

小A是某家试卷仓库的管理员,负责向附近的学校销售各种试卷。随着考试周来临,小A需要花费很多精力去安排订单。每天开始工作前,他会保证将试卷的库存总量补充至 mm;在这一天中,会有若干名附近学校的老师前来领取试卷,每个学校领走的数量不一定相等。如果一所学校需要的试卷数量超过了当时剩余的库存量,小A就会拒绝这所学校的需求。某天小A想知道这一天会有几所学校没有领到试卷。

输入格式

共3行:

第一行:试卷总库存 m(0<m<109)m(0<m<10^9)

第二行:前来领取试卷的学校数量 n(0<n100)n(0<n≤100)

第三行:nn 个数,分别表示每所学校需求的数量(按照时间先后的顺序),以空格分隔

输出格式

这一天结束后,无法领到的试卷的学校数量。

8000
6
1000 3300 5600 2400 1850 650
2

样例解释:

库存总量为8000份试卷,共有6所学校(假设为A~F)来领取。

A希望领1000份,可以满足需求,此时库存剩余7000份;

B希望领3300份,可以满足需求,此时库存剩余3700份;

C希望领5600份,库存不足,因此无法领取;

D希望领2400份,可以满足需求,此时库存剩余1300份;

E希望领1850份,库存不足,因此无法领取;

F希望领650份,可以满足需求,此时库存剩余650份。

这一天结束后,C、E两所学校没有领到试卷,因此输出结果为2。