暑假作业

题目描述

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

暑假作业共有 $M$ 项,完成第 $i$ 项作业需要 $A_i$ 天。

同一天不能做多项作业,并且做作业的日子不能出去玩。

如果能在暑假期间完成全部作业,那么他最多能出去玩多少天?

但如果暑假期间无法完成全部作业,请输出 -1。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出高桥君能出去玩的天数,或输出 -1。

样例

41 2
5 6

30

例如,先用最初的 $5$ 天做第 $1$ 项作业,然后出去玩 $30$ 天,最后用 $6$ 天做第 $2$ 项作业,这样就能玩 $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

数据范围

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