AT_abc163_b [ABC163B] Homework

题目描述

高桥君的暑假有 $N$ 天。

暑假期间有 $M$ 个作业需要完成，第 $i$ 个作业需要 $A_i$ 天才能完成。

同一天不能做多个作业，并且做作业的日子不能玩耍。

如果在暑假期间能完成所有作业，最多可以玩多少天？

如果无法在暑假期间完成所有作业，则输出 $-1$。

输入格式

输入以如下格式从标准输入读入。

$N$ $M$ $A_1$ $...$ $A_M$

输出格式

输出高桥君最多可以玩耍的天数，或者如果无法完成所有作业则输出 $-1$。

样例 1

输入

41 2
5 6

输出

30

样例 2

输入

10 2
5 6

输出

-1

样例 3

输入

11 2
5 6

输出

0

样例 4

输入

314 15
9 26 5 35 8 9 79 3 23 8 46 2 6 43 3

输出

9

说明/提示

限制条件

• $1 \leq N \leq 10^6$
• $1 \leq M \leq 10^4$
• $1 \leq A_i \leq 10^4$

样例解释 1

例如，可以在最开始的 $5$ 天完成第 $1$ 个作业，然后玩 $30$ 天，最后用 $6$ 天完成第 $2$ 个作业，这样可以玩 $30$ 天。

样例解释 2

无法完成所有作业。

样例解释 3

可以完成所有作业，但无法玩耍。

由 ChatGPT 4.1 翻译