1750: 黑熊过河

Memory Limit：64 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：32 Solved：11

Description

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

Input

第1行包含两个整数P(黑熊的初始能量)，Q(黑熊每次起跳时耗费的能量)，0≤P,Q≤1000；
第2行只有一个整数n(1≤n≤106），即河中石墩的数目；
第3行有n个整数，即每个石墩上食物的能量值ai(0≤ai≤1000)。

Output

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

Sample Input Copy 

12 5
5
0 5 2 0 7

Sample Output Copy 

6