You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第1行包含两个整数$P和Q$（0≤$P,Q$≤1000），其中P表示黑熊的初始能量，Q表示黑熊每次起跳时耗费的能量。

第2行只有一个整数$n$（1≤$n$≤10^6），表示河中石墩的数目。

第3行有$n$个整数，表示每个石墩上食物的能量值$ai$（0≤$ai$≤1000）。

输出格式

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

样例数据

input

12 5

5

0 5 2 0 7

output

6

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$