1850. 年年与千层之塔

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

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

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

输入

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

输出

输出共 1 行,如果可以从 ab 则输出 YES,否则输出 NO

样例

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

提示

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

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