2703: 鸟东的音量
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
鸟东喜欢听一些奇怪的歌，特别的他不想听到所有的歌都具有一样的音量，所以鸟东想要在每首歌播放之前调节音量。现在鸟东已经通过一种名为伦敦的高效算法确定了每首歌与上一首之间音量的变化量，于是每首歌开始前，鸟东可以选择让音量增加或减少一个指定值。当然音量不可能为负数，也不能太高把机房的音响给轰坏了，因此必需保证每首曲音量在 0 和 MaxVoice 之间（包含）。 但是仅有这些数据是不够的，鸟东还想知道根据已有的开始音量 StartVoice 和每首歌的变化量，求出最后一首歌的最大可能音量。如果没有方案，输出 “-1”。
输入
第一行有三个整数， n， StartVoice， MaxVoice，分别表示歌曲数，开始音量，音量上限。 下面有 n – 1 行整数，第 i 行整数表示第 i 首歌的变化量。
输出
仅一行，即答案。
样例输入 复制
4 5 10
5
3
7
样例输出 复制
10
提示
【输入样例 2】
5 8 20
15
2
9
10
【输出样例 2】
-1
【数据规模】 对于 50% 数据，有 n ≤ 60， MaxVoice ≤ 1000。 对于 100% 数据，有 1 ≤ n ≤ 1000, 0 ≤ StratVoice ≤ MaxVoice ≤ 10000。