题目描述

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以决定在每一首歌开始之前改变一次音量。

一开始的音量是 beginLevel，吉他的最大音量是 maxLevel。音量不能小于 00，也不能大于 maxLevel。第 i 首歌开始之前，他可以把当前音量增加或减少 c_i。

请你求出在演奏完所有歌曲以后，能够达到的最大音量。

输入格式

第一行，三个整数 n、beginLevel 和 maxLevel。

第二行，n 个整数 c_i。

输出格式

输出能够达到的最大最终音量。如果过程中无法使音量不小于 00 且不大于 maxLevel，输出 −1。

输入样例 #1

3 5 10
5 3 7

输出样例 #1

10

输入样例 #2

3 2 10
7 1 7

输出样例 #2

3

输入样例 #3

5 12 20
9 5 2 9 9

输出样例 #3

10

数据范围与约定

1≤n≤50，1≤c_i≤maxLevel，1≤maxLevel≤1000，0≤beginLevel≤maxLevel