题目描述

小 H 面向一条河，太长了根本过不去，好在河面有 $n$ 个石头，小 H 想通过这些石头过河，他可以一次跳 $1$ 块石头或者一次跳 $2$ 块石头，但是每次的跳跃需要消耗 $P$ 的能量值，最终可能因为能力不足而掉进水中，好在跳到每个石头上都会回复 $a_i$ 的能量值，那么小 H 现在只有 $Q$ 的能量值，他能顺利过河吗？

输入格式

第一行 $3$ 个整数 $n$ ($1\le n \le 10^6$)，$P$ ($0\le P \le 10^9$)，$Q$ ($0\le Q \le 10^9$)。

接下来的一行有 $n$ 个整数 $a_i$ ($0\le a_i \le 10^9$)，代表每个石头可以回复的能量值。

输出格式

输出 $1$ 行，如果小 H 能过河，输出他还剩下能量的最大值，如果不能过河则输出 $\text{No}$。

输入样例

5 5 12
0 5 0 2 7

输出样例

6

提示

小 H 过河方式如下：

第一次跳到第 $2$ 个石头上，剩余能量值为 $12-5+5=12$

第二次跳到第 $4$ 个石头上，剩余能量值为 $12-5+2=9$

第三次跳到第 $5$ 个石头上，剩余能量值为 $9-5+7=11$

第四次跳到岸上，剩余能量值为 $11-5=6$