← 返回题目列表

Codeforces · 1759/C

C. 恒温器

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

Vlad 回到家,发现有人将旧恒温器重新配置为 $$$a$$$ 的温度。

恒温器只能设置为 $$$l$$$ 到 $$$r$$$ 之间的温度,温度变化不能小于 $$$x$$$。形式上,在一项操作中,您可以将恒温器从温度 $$$a$$$ 重新配置为温度 $$$b$$$(如果 $$$|a - b|) \ge x$$$ 和 $$$l \le b \le r$$$。

您将获得 $$$l$$$、$$$r$$$、$$$x$$$、$$$a$$$ 和 $$$b$$$。求从温度 $$$a$$$ 得到温度 $$$b$$$ 所需的最少操作次数,或者说这是不可能的。

输入

输入数据的第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中的测试用例数量。

测试用例的描述如下。

每个案例的第一行包含三个整数 $$$l$$$、$$$r$$$ 和 $$$x$$$ ($$$-10^9 \le l \le r \le 10^9$$$, $$$1 \le x \le 10^9$$$) — 温度范围和最小温度变化。

每个案例的第二行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$l \le a, b \le r$$$) — 初始温度和最终温度。

输出

输出$$$t$$$个数字,每个数字都是对应测试用例的答案。如果不可能达到温度$$$b$$$,则输出-1,否则输出最小操作次数。

示例

输入 #1

10
3 5 6
3 3
0 15 5
4 5
0 10 5
3 7
3 5 6
3 4
-10 10 11
-5 6
-3 3 4
1 0
-5 10 8
9 2
1 5 1
2 5
-1 4 3
0 2
-6 3 6
-1 -4

输出 #1

0
2
3
-1
1
-1
3
1
3
-1

注意

在第一个示例中,恒温器已正确设置。

在第二个示例中,您可以按如下方式达到所需的温度:$$$4 \rightarrow 10 \rightarrow 5$$$。

在第三个示例中,您可以按如下方式达到所需的温度:$$$3 \rightarrow 8 \rightarrow 2 \rightarrow 7$$$。

在第四次测试中,无法进行任何操作。