一只黑熊要借助河中的 $N$ 块石墩到达对岸。它每次可以向前跳 $1$ 块或 $2$ 块石墩，每起跳一次消耗 $Q$ 点能量；落到第 $i$ 块石墩后，会吃到食物并增加 $a_i$ 点能量。

黑熊开始时有 $P$ 点能量。从岸边起跳以及从最后一段跳到对岸同样需要消耗能量。只有在起跳前能量不少于 $Q$ 时才能完成该次跳跃。

请计算安全到达对岸后最多可以剩余多少能量；如果无法到达，输出 NO。

输入格式

第一行两个整数 $P,Q$。

第二行一个整数 $N$。

第三行 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

若能到达对岸，输出最大剩余能量；否则输出 NO。

12 5
5
0 5 2 0 7

6

数据范围

$0\le P,Q,a_i\le1000$，$1\le N\le10^6$。

0 1
1
0

NO

0 0
1
0

0