B - Homework
B - 作业
得分 : $200$ 分
问题描述
高桥有 $N$ 天的暑假。
老师给了他 $M$ 份暑假作业。他完成第 $i$ 份作业需要 $A_i$ 天。
他不能在同一天完成多个作业，也不能在做作业的一天外出。
如果他能在这个暑假内完成所有作业，他最多可以在暑假期间外出多少天？
如果他无法在暑假内完成所有作业，请输出 -1。
约束条件
- $1 \leq N \leq 10^6$
- $1 \leq M \leq 10^4$
- $1 \leq A_i \leq 10^4$
输入
输入由标准输入给出，格式如下：
输出
输出高桥在暑假期间最多可以外出多少天，或者输出 -1。
41 2
5 6
30
例如，他可以在前 $5$ 天完成第一份作业，然后在接下来的 $30$ 天内外出，最后在假期的最后 $6$ 天完成第二份作业。这样，他可以安全地外出 $30$ 天。
10 2
5 6
-1
他无法完成作业。
11 2
5 6
0
他能完成作业，但是没有时间外出。
314 15
9 26 5 35 8 9 79 3 23 8 46 2 6 43 3
9