#P1269. Jump
Jump
题目描述
Snuke 站在一条无限长的路上。
在这条路上的位置用一个实数表示。
Snuke 可以进行 次跳跃。类型为 的跳跃相对于点 的跳跃是对称的。也就是说,如果他在点 上执行这种跳跃,他将跳跃到 )。
给您 次查询。在第 次查询中,要求您计算 Snuke 从 到 必须执行的最少跳跃次数。如果通过一系列跳转无法从 达到 ,则打印。
【简要题意】
在数轴上有 个跳跃重心 。你可以从 点一步跳到 点。
有 次询问, 每次给出起点 和终点 , 问从 到 最少需 要跳几步, 无解输出 。
$1 \leq n \leq 200,0 \leq a_{i}, S, T \leq 10^{4}, 1 \leq q \leq 10^{5}$。
输入格式
输入的第一行包含一个整数 。接下来的 行包含整数 ,每行一个 $ \left(0 \leq a_{1}<\ldots<a_{N} \leq 10^{4}\right) $。下一行包含一个整数 查询次数 。接下来的每一行 都包含一个查询,由两个整数 和 组成。
输出格式
对于每个查询, 在一行中打印答案。
4
1
2
4
7
10
2 3
5 6
6 0
3 7
10 3
7 6
5 5
2 10
4 10
10 10
-1
-1
2
2
-1
-1
0
3
1
0