← 返回题目列表

AtCoder · nyc2015_4

D. 跳转

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

问题陈述

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