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$$$。
在第四次测试中,无法进行任何操作。