J16 实践-1 小猪过河

题目描述

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

输入格式

第 $1$ 行 两个整数 $P$ 和 $Q$ ，其中 $P$ 表示小猪初识的体力值， $Q$ 表示每次跳跃时耗费的体力值； 第 $2$ 行 一个整数 $n$ ，即河中石墩的数目； 第 $3$ 行有 $n$ 个整数，即每个石墩上甜甜圈能回复的体力值 $a_i$ 。

输出格式

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

样例输入

12 5
5
0 5 2 0 7

样例输出

6

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$0 \leq P,Q \leq 1000$，$1 \leq n \leq 10^6$，$0 \leq a_i \leq 1000$ 。