1850. 年年与千层之塔

在来无回之都中,有一座千层之塔,引发了无数挑战者的 WATLE。在传说中,有两个叫白茶和果冻的高手曾运用 DFS 和记忆化搜索等招式成功通过,并通往了异世界。十万个时间颗粒过去了,千层之塔又重现世人的眼前,新的挑战者年年毫不犹豫地前往。然而千层之塔机关变化莫测,规则自然有所不同。

有一座 nn 层高的塔,它的最低层是第 11 层。在每一层都设置了允许上行和下行的遗物电梯,但是都无法通往相邻 kk 层。具体而言,当你在第 xx 层进入电梯,那么 xkx-kx+kx+k 之间的所有楼层(包括 xkx-kx+kx+k )是无法通往的。

假设年年一开始位于第 aa 层,请问能否到达第 bb 层。

输入

输入一行四个整数 n,k,a,b(1n103,0k103,1a,bn)n,k,a,b(1\leq n\leq 10^3,0\leq k\leq 10^3,1 \leq a,b \leq n),含义如题面。

输出

输出共 11 行,如果可以从 aabb 则输出 YES,否则输出 NO

样例

标准输入 复制文本
15 3 2 3
标准输出 复制文本
YES
标准输入 复制文本
10 7 1 4
标准输出 复制文本
NO
标准输入 复制文本
9 8 5 5
标准输出 复制文本
YES

提示

对于第一个测试用例可通过如下方案:
272 \to 7
737 \to 3

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 3
通过 1