在来无回之都中,有一座千层之塔,引发了无数挑战者的 WA
和 TLE
。在传说中,有两个叫白茶和果冻的高手曾运用 DFS
和记忆化搜索等招式成功通过,并通往了异世界。十万个时间颗粒过去了,千层之塔又重现世人的眼前,新的挑战者年年毫不犹豫地前往。然而千层之塔机关变化莫测,规则自然有所不同。
有一座 n 层高的塔,它的最低层是第 1 层。在每一层都设置了允许上行和下行的遗物电梯,但是都无法通往相邻 k 层。具体而言,当你在第 x 层进入电梯,那么 x-k 和 x+k 之间的所有楼层(包括 x-k 和 x+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 行,如果可以从 a 去 b 则输出 YES
,否则输出 NO
。
样例
标准输入 复制文本 |
15 3 2 3 |
标准输出 复制文本 |
YES |
标准输入 复制文本 |
10 7 1 4 |
标准输出 复制文本 |
NO |
标准输入 复制文本 |
9 8 5 5 |
标准输出 复制文本 |
YES |
提示
对于第一个测试用例可通过如下方案:
2 \to 7
7 \to 3