5009: OI联盟[202405]T3 乌鸦喝水
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
一只机械乌鸦，只会机械性执行任务。它的面前有一个容量为 m 的瓶子，初始时瓶子的水量为 x 。有 n 次任务需要乌鸦执行。每次任务有一个参数 c_i，表示可以往瓶子中加入 c_i 的水，或者喝掉 c_i的水，乌鸦可以选择加入 c_i 的水或者喝掉 c_i 的水。加入或者喝掉 c_i 的水，得符合实际情况，如果加入 c_i 的水已经超过瓶子的容量了，则不能加入，如果瓶子里剩余的水不足 c_i了，也是不能喝掉的。
如果在执行某次任务时，即不能加入水也不能喝掉水，则任务失败。
请你计算，n 个任务完成后，水容器中的最大水量。
输入
第一行依次输入 n,x,m。
第二行依次输入 n 个值，代表每次任务给定的 c_i。
输出
输出 n 个任务完成后瓶子中的最大水量。
如果有某个任务失败，则输出 -1。
样例输入 复制
3 3 9
1 1 5样例输出 复制
8