分数: 200 点
问题陈述
高桥有 N 暑假的日子。
他的老师给了他 M 暑期作业。这将需要 A_i 他做这件事的天数 i第一个作业。
他不能在同一天做多项作业,也不能在做作业的一天闲逛。
如果高桥在假期期间完成所有作业,他在假期期间最多可以闲逛多少天?
如果高桥无法在假期期间完成所有作业,请打印 -1 。
约束
- 1 \leq N \leq 10^6
- 1 \leq M \leq 10^4
- 1 \leq A_i \leq 10^4
输入
输入由标准输入按以下格式给出:
N M A_1 ... A_M
输出
打印高桥在假期期间可以闲逛的最大天数,或者 -1.
示例输入 1
41 2 5 6
示例输出 1
30
例如,他可以在第一个任务上完成第一个任务 5 天,闲逛下 30 天,最后做第二个作业 6 假期天数。这样他就可以放心地度过 30 闲逛的日子。
示例输入 2
10 2 5 6
示例输出 2
-1
他无法完成作业。
示例输入 3
11 2 5 6
示例输出 3
0
他可以完成作业,但没有时间出去玩。
示例输入 4
314 15 9 26 5 35 8 9 79 3 23 8 46 2 6 43 3
示例输出 4
9