题目描述

有一只小猪想过河，但河很宽，小猪不会游泳，只能借助河面上的石墩跳过去，它可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的体力值，小猪最终可能因体力不够而掉入水中。

幸运的是，有些石墩上放了一些甜甜圈，这些甜甜圈可以给小猪增加一定的体力值。

问：小猪能否利用这些石墩安全地抵达对岸，请计算出抵达对岸后剩余体力值的最大值。

输入格式

第 $1$ 行 两个整数 $P$ 和 $Q$ ，其中 $P$ 表示小猪初识的体力值， $Q$ 表示每次跳跃时耗费的体力值；

第 $2$ 行 一个整数 $n$ ，即河中石墩的数目；

第 $3$ 行有 $n$ 个整数，即每个石墩上甜甜圈能回复的体力值 $a_i$ 。

输出格式

一个整数，若小猪能抵达对岸，输出抵达对岸后剩余体力的最大值；若不能，则输出 “$NO$” 。

样例输入

12 5
5
0 5 2 0 7

样例输出

6

样例分析

如上所述。

数据范围

$100\%$ 的数据：$0 ≤ P,Q≤1000; 1≤n≤10^6;0≤a_i≤1000$ 。