在很久很久以前，行行作为一个赛车手准备参加一场比赛。他是一个非常严谨的赛车手，喜欢规划好每次的比赛策略并且要让对手摸不到套路，所以他决定每一次过弯道之前他都要改变一次速度。在比赛开始之前，他坏坏的已经做好了一个列表，里面写着在每个弯道开始之前他想要改变的速度是多少。每一次改变速度，他可以选择加速也可以减速。

赛车手想以最大的速度通过最后一个弯道，你的任务是找到这个最大速度是多少？

输入描述

第一行为三个整数：n, v0, max 表示列表中速度的个数，进入第一个弯道的速度v0，赛车的最大速度max。 第二行依次为 n 个整数：v[i] 表示在第 i 个弯道赛车改变的速度。

输出描述

输出通过最后一个弯道的最大速度。 如果赛车手无法避免速度低于 0 或者高于 max，输出 -1。

输入样例1

3 5 10
5 3 7

输出样例1

10

提示

对 100% 的数据满足：$1 \leq n \leq 50$，$1 \leq v_i \leq max$，$1 \leq max \leq 1000$，$0 \leq v0 \leq max$。