AT_pakencamp_2025_day1_b Keikyu Line

ある鉄道路線には $ N $ 個の駅があり、全ての駅が一直線状に並んでいます。つまり、ループや分岐は存在しません。 この路線の情報として、片方の始点から距離が近い順に駅の名前 $ S_i $ とその始点からの距離 $ D_i $ が与えられます。特に、 $ D_1 = 0 $ となります。 ここで、あなたには次のような質問が $ Q $ 個与えられます。 - `X Y` : 路線に含まれる $ 2 $ つの駅 $ X $ と $ Y $ が与えられます。この $ 2 $ つの駅の間の距離を答えてください。 全ての質問に答えてください。

入力は以下の形式で標準入力から与えられる。 > $ 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 $ 個目の質問に対する答えを出力せよ。

### Sample Explanation 1 「終点からの距離」は文字数が多すぎるので、以下ではこれを単に「位置」と表現します。 - $ 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 $ です。計算が楽ですね。 ### Constraints - $ 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 $ ) は整数