P10291 [CCC 2024 J2] Dusa And The Yobis

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 逃跑时的大小。

**【样例 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$。