问题陈述
Snuke正站在一条一维、无限长的路上。潜伏,N 你可以进行不同类型的跳跃。 在第i 次跳跃中, 您可以跳转到相对于a_i 对称的位置(位置 当您位于 x 时,位置 2a_i - x )。
Q 回答查询类型。
在第i 个查询中,s_i 减去 t_i 所需的最少跳跃次数。但是,如果您无法通过单独跳跃到达它,请使用
输出 -1 。
在第
约束
- 1 \leq N \leq 200
- 0 \leq a_1 < ... < a_N \leq 10000
- 1 \leq Q \leq 100000
- 0 \leq s_i, t_i \leq 10000
输入格式
N a_1 : a_N Q s_1 t_1 : s_Q t_Q
输出格式
示例输入 1
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 -1 2 2 -1 -1 0 3 1 0