题目描述

晶晶的爸爸给晶晶出了一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，它可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量。问黑熊能否利用这些石墩安全地抵达对岸？请计算出抵达对岸后剩余能量的最大值。

输入格式

第 1 行包含两个整数 P ( 黑熊的初始能量 )， Q ( 黑熊每次起跳时耗费的能量 )，0 ≤ P , Q ≤ 1000 ；

第 2 行只有一个整数 n ( 1 ≤ n ≤ ${10}^6$ ），即河中石墩的数目；

第 3 行有 n 个整数，即每个石墩上食物的能量值 $a_i$ ( 0 ≤ $a_i$ ≤ 1000 )。

输出格式

仅 1 行，若黑熊能抵达对岸，输出抵达对岸后剩余能量的最大值；若不能，则输出 “NO” 。

样例

12 5
5
0 5 2 0 7

6