1886: 幽冥电梯
[Creator : ]
Description
有一个n层的办公楼(最底层是 1 层),这个办公楼在装修后配备了电梯,但奇怪的是,进入电梯后相邻 k层的按钮是不能按的。换句话说,假设你在 x 层进入了电梯,那么 x - k到 x + k 层之间的所有楼层都去不了。
比如当 n = 15,k = 3, a = 2,b = 10 时,从 a 到 b 中的以下几种可能都认为可行的:
- 2→10
- 2→6→10
- 2→7→14→10
- .....
你现在在a层,能否到达b层?
Input
测试用例占一行,含四个整数n,k,a,b (1<=n<=10^18,0<=k<=10^18,1<=a,b<=n)
Output
如果a能到达b输出YES,否则输出NO。
Sample Input Copy
10 3 2 7
Sample Output Copy
YES