#43. 蹦蹦炸弹~

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Koishi

题目描述

猫猫冒险队终于逃出了 Koishi 的城堡,但迎接他们的是一场更大的危机。

一颗巨大的蹦蹦炸弹正朝着橙子砸来。

由于蹦蹦炸弹会蹦来蹦去,所以橙子不得不利用战士的冲刺技能躲避炸弹。

由于 Koishi 城堡周围的地形很险峻,所以可以把地图看成一个一维坐标轴,且合法坐标都是整数。

橙子的冲刺可以往左或者往右移动 之间任意的整数格(包括 )。

橙子需要冲刺 次来不停走位才能完全躲过蹦蹦炸弹的攻击。

每次冲刺必须到达给定的坐标上,否则会被蹦蹦炸弹炸到。

橙子想知道自己是否可以完美躲过蹦蹦炸弹的攻击。

输入格式

第一行输入三个整数 。代表接下来橙子要进行 次冲刺,冲刺的距离是[ ]格。

接下来一行输入 个整数,这 个整数分别是

个整数的数值是 ,代表第 次冲刺的落点必须是坐标

个数字的数值是 ,代表橙子最开始在坐标 上。

输出格式

输出一行一个字符串 YES 或者 NO 表示橙子是否可以完美躲过蹦蹦炸弹的攻击。

样例

输入样例

5 1 2
5 4 3 0 1 2

输出样例

NO

输入样例

6 1 3
5 4 3 6 2 0 1

输出样例

YES

数据范围与提示

对于第二个样例,橙子往右冲刺一格到达 ,往左冲刺两格到达 ,往左冲刺两格到达 ,往左冲刺一格到达 往左冲刺一格到达 ,往右冲刺三格到达