← 返回题目列表

Codeforces · 1082/A

A. 瓦夏和书

中文机器翻译题面 查看原题

Vasya 正在阅读电子书。该书的文件由 $$$n$$$ 页组成,编号从 $$$1$$$ 到 $$$n$$$。屏幕当前显示页面$$$x$$$的内容,Vasya想要阅读页面$$$y$$$。书上有两个按钮,允许 Vasya 向前或向后滚动 $$$d$$$ 页(但他不能滚动到书外)。例如,如果这本书由 $$$10$$$ 页组成,并且 $$$d = 3$$$,则 Vasya 可以通过按其中一个按钮从第一页滚动到第一页或第四页;从第二页——到第一页或到第五页;从第六页到第三页或到第九页;从第八个到第五个或第十个。

帮助 Vasya 计算他需要按下按钮才能移动到页面 $$$y$$$ 的最少次数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。

每个测试用例由一行包含四个整数的行表示 $$$n$$$, $$$x$$$, $$$y$$$, $$$d$$$ ($$$1\le n, d \le 10^9$$$, $$$1 \le x, y \le n$$$) — 页数、起始页、所需页和滚动的页数分别按下一个按钮。

输出

每次测试打印一行。

如果 Vasya 可以从页面 $$$x$$$ 移动到页面 $$$y$$$,请打印他需要按下按钮的最少次数。否则打印$$$-1$$$。

示例

输入 #1

3
10 4 5 2
5 1 3 4
20 4 19 3

输出 #1

4
-1
5

注意

在第一个测试用例中,最佳序列是:$$$4 \rightarrow 2 \rightarrow 1 \rightarrow 3 \rightarrow 5$$$。

在第二个测试用例中,可以访问页面 $$$1$$$ 和 $$$5$$$。

在第三个测试用例中,最佳序列是:$$$4 \rightarrow 7 \rightarrow 10 \rightarrow 13 \rightarrow 16 \rightarrow 19$$$。