小L的散步

题号：NC312001
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小L的科研毫无进展，于是他决定出门散散心。
$\hspace{15pt}$ 他看见地上的石块所铺就的道路，不由得想起来小时候经常玩的游戏：不能踩中两个石块之间的缝隙，不然就输了。

$\hspace{15pt}$ 现在小L面前有 $n$ 个石块，第 $i$ 个石块的长度为 $x_i$ ，每两个相邻石块之间都有一个长度不计的缝隙。
$\hspace{15pt}$ 小L一共走了 $m$ 步，每步跨过的长度为 $y_i$ 。
$\hspace{15pt}$ 小L的初始位置为 $0$ ，最左边的石块的位置也为 $0$ ，脚掌的长度为 $l$ ，脚后跟位于 $0$ 的位置，请问小L在散步的过程中是否有踩中石块的缝隙（最后一个石块的右端点也视为缝隙）。检查范围包含初始位置以及每一步走完后的位置，脚掌边缘位于缝隙不视为踩中。

输入描述:

第一行输入三个正整数 ，表示石块的数量，走的步数和脚掌的长度。
第二行输入  个正整数 ，表示每个石块的长度。
第三行输入  个正整数 ，表示步子的大小。

输出描述:

如果小L在散步的过程中有踩中石块的缝隙，输出 ，否则输出 。

示例1

输入

复制

3 2 3
2 3 4
1 2

输出

复制

YES

说明

在这个样例中，缝隙位置分别为： 
第一个缝隙： 
第二个缝隙： 
第三个缝隙： 
脚掌长度 。初始状态下，就已经踩到了第一个缝隙。

示例2

输入

复制

2 2 2
3 3
3 3

输出

复制

NO

说明

在这个样例中，缝隙位置分别为 。散步过程如下： 
第一步：跨步 。脚后跟移动到 。脚掌覆盖区间 。缝隙  位于脚后跟边缘，不视为踩中；缝隙  不在区间内。安全。 
第二步：跨步 。脚后跟移动到 。脚掌覆盖区间 。缝隙  位于脚后跟边缘，不视为踩中。安全。 
全程未踩中缝隙，输出 。