题目描述

Dusa 吃 Yobi，但是只吃大小在某个范围里的 Yobi。

如果 Dusa 遇到了一个大小比它小的 Yobi，它会吃掉这个 Yobi 并把它的大小吞并。（即令自己的大小加上这个 Yobi 的大小。）

例如，如果 Dusa 的大小是 $10$，并且遇到了一个大小是 $6$ 的 Yobi，Dusa 会吃掉这个 Yobi 并且大小变大为 $10 + 6 = 16$。

如果 Dusa 遇到了一个和它一样大或者甚至比它更大的 Yobi，Dusa 会选择逃跑并且不吃掉 Yobi。

Dusa 现在遇到了一列 Yobi 并且按照顺序遇到它们。保证 Dusa 必定会遇到一个 Yobi 导致它逃跑。你需要确定 Dusa 逃跑时的大小。

输入格式

输入的第一行包含一个正整数 $D$ 表示 Dusa 的初始大小。

剩下的每一行包含一个正整数按顺序表示遇到的 Yobi 的大小。

输出格式

输出一个正整数 $R$ 表示 Dusa 逃跑时的大小。

5
3
2
9
20
22
14

19

10
10
3
5
13

10

提示

【样例 1 解释】

Dusa 可以吃掉大小为 $3$ 的 Yobi 并使得 Dusa 的大小变为 $8$。Dusa 可以吃掉大小为 $2$ 的 Yobi 并使得 Dusa 的大小变为 $10$。Dusa 可以吃掉大小为 $9$ 的 Yobi 并使得 Dusa 的大小变为 $19$。大小为 $20$ 的 Yobi 导致了 Dusa 逃跑。

【样例 2 解释】

大小为 $10$ 的 Yobi 导致了 Dusa 逃跑，它的大小没有改变。

【数据范围】

对于所有数据，保证输入的所有数不超过 $5 \times 10^5$，输入的总行数不超过 $2 \times 10^5$。