配点 : 200 点
問題文
某铁路线上 有 N 站,全部排成一条直线。也就是说,没有循环或分支。
作为该线路的信息,车站名称按照距一个起点的距离降序列出。 S_i 及其距起点的距离 给出了 D_i 。特别是, D_1 = 0 。 对于
现在您有这样的问题: Q 。
X Y:包含在路线中 2 津野站 X 和 按字典顺序比较 Y 将被给出。这 2 请回答两个车站之间的距离。
请回答所有问题。
制約
- 2 \leq N \leq 100
- 1 \leq |S_i| \leq 30 (1 \leq i \leq N)
- S_i 是 您也可以写 1 大写字母, 2 第一个字符之后的字符由小写字母和连字符组成。
- S_i 不同
- 0 \leq D_i \leq 10^5 (1 \leq i \leq N)
- D_i < D_{i+1} (1 \leq i \leq N-1)
- D_1 = 0
- 1 \leq Q \leq 100
- 各 i (1 \leq i \leq Q), 计算 X_i = S_j (1 \leq j \leq N) 满足 j 存在
- 各 i (1 \leq i \leq Q), 计算 Y_i = S_j (1 \leq j \leq N) 满足 j 存在
- N, Q, D_i (1 \leq i \leq N) 是一个整数
入力
输入是按以下格式从标准输入给出的。
N S_1 D_1 S_2 D_2 \vdots S_N D_N Q X_1 Y_1 X_2 Y_2 \vdots X_Q Y_Q
出力
Q 行。 i 行目 (1 \leq i \leq Q) 中, i 打印问题的答案。
入力例 1
16 Kanazawa-bunko 0 Nokendai 21 Keikyu-tomioka 28 Sugita 52 Byobugaura 65 Kamiooka 87 Gumyoji 104 Idogaya 118 Minamiota 130 Koganecho 139 Hinodecho 147 Tobe 161 Yokohama 173 Kanagawa 180 Keikyu-higashi-kanagawa 190 Kanagawa-shinmachi 195 4 Byobugaura Tobe Yokohama Gumyoji Keikyu-higashi-kanagawa Keikyu-higashi-kanagawa Kanazawa-bunko Sugita
出力例 1
96 69 0 52
“到终点的距离”字符太多,所以下面我们将其简称为“位置”。
- 1 关于第二个问题,
Byobugaura的位置是 不是 65 、Tobe的位置是 不是 161 所以这个 2 车站距离为 |65 - 161| = 96 。 - 2 关于第二个问题,
Yokohama的位置是 不是 173 、Gumyoji的位置是 不是 104 因此,距离为 |173 - 104| = 69 。 - 3 在第二个问题中,指定 2 所有电台均
Keikyu-higashi-kanagawa。在这种情况下 2 车站距离为 0 。 - 4 关于第二个问题,
Kanazawa-bunko的位置是 不是 0 、Sugita的位置是 不是 52 。一站是起点,所以距离保持不变。 52 。这很容易计算。 矩阵由