{"raw_statement":[{"iden":"statement","content":"Dusa 吃 Yobi，但是只吃大小在某个范围里的 Yobi。\n\n如果 Dusa 遇到了一个大小比它小的 Yobi，它会吃掉这个 Yobi 并把它的大小吞并。（即令自己的大小加上这个 Yobi 的大小。）\n\n例如，如果 Dusa 的大小是 $10$，并且遇到了一个大小是 $6$ 的 Yobi，Dusa 会吃掉这个 Yobi 并且大小变大为 $10 + 6 = 16$。\n\n如果 Dusa 遇到了一个和它一样大或者甚至比它更大的 Yobi，Dusa 会选择逃跑并且不吃掉 Yobi。\n\nDusa 现在遇到了一列 Yobi 并且按照顺序遇到它们。保证 Dusa 必定会遇到一个 Yobi 导致它逃跑。你需要确定 Dusa 逃跑时的大小。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/oq4z4sne.png)"},{"iden":"input","content":"输入的第一行包含一个正整数 $D$ 表示 Dusa 的初始大小。\n\n剩下的每一行包含一个正整数按顺序表示遇到的 Yobi 的大小。"},{"iden":"output","content":"输出一个正整数 $R$ 表示 Dusa 逃跑时的大小。\n"},{"iden":"note","content":"**【样例 1 解释】**\n\nDusa 可以吃掉大小为 $3$ 的 Yobi 并使得 Dusa 的大小变为 $8$。Dusa 可以吃掉大小为 $2$ 的 Yobi 并使得 Dusa 的大小变为 $10$。Dusa 可以吃掉大小为 $9$ 的 Yobi 并使得 Dusa 的大小变为 $19$。大小为 $20$ 的 Yobi 导致了 Dusa 逃跑。\n\n**【样例 2 解释】**\n\n大小为 $10$ 的 Yobi 导致了 Dusa 逃跑，它的大小没有改变。\n\n**【数据范围】**\n\n对于所有数据，保证输入的所有数不超过 $5 \\times 10^5$，输入的总行数不超过 $2 \\times 10^5$。"}],"translated_statement":null,"sample_group":[["5\n3\n2\n9\n20\n22\n14","19"],["10\n10\n3\n5\n13","10"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}