공연 볼륨

밴드가 N곡의 공연을 한다. 공연 전 볼륨은 S이며, 볼륨의 최댓값은 M이다. i번째 곡을 연주할 때 볼륨을 V[i]만큼 올리거나 낮출 수 있다. 단, 볼륨은 0 이상 M 이하여야 한다.

모든 곡을 연주한 후의 가능한 최대 볼륨을 구하시오. 조절할 수 없는 경우(모든 곡을 연주할 수 없는 경우) -1을 출력한다.

입력

첫째 줄에 곡의 수 N, 시작 볼륨 S, 최대 볼륨 M이 공백으로 구분되어 주어진다. (1 <= N <= 50, 0 <= S <= M <= 1000)
둘째 줄에 N개의 볼륨 변화량 V[1], V[2], ..., V[N]이 공백으로 구분되어 주어진다. (1 <= V[i] <= M)

출력

마지막 곡 연주 후 가능한 최대 볼륨을 출력한다. 불가능하면 -1을 출력한다.

입출력 예시

입력 1

3 5 10
5 3 7

출력 1

10

입력 2

4 8 20
15 2 9 10

출력 2

-1