AT_abc342_b [ABC342B] Which is ahead?

## [ABC342B] Which is ahead? 有 $N$ 个人排成一列，从前往后第 $i$ 个位置的人是编号为 $P_i$ 的人。 请处理 $Q$ 个查询，每个查询如下： - 给定两个整数 $A_i$ 和 $B_i$。在编号为 $A_i$ 的人和编号为 $B_i$ 的人中，输出站在更前面的那个人的编号。

输入以以下格式给出从标准输入： ``` N P_1 ... P_N Q A_1 B_1 ... A_Q B_Q ```

输出 $Q$ 行。第 $i$ 行输出第 $i$ 个查询的答案。 ### 样例 #1 #### 输入样例 #1 ``` 3 2 1 3 3 2 3 1 2 1 3 ``` #### 输出样例 #1 ``` 2 2 1 ``` ### 样例 #2 #### 输入样例 #2 ``` 7 3 7 2 1 6 5 4 13 2 3 1 2 1 3 3 6 3 7 2 4 3 7 1 3 4 7 1 6 2 4 1 3 1 3 ``` #### 输出样例 #2 ``` 3 2 3 3 3 2 3 3 7 1 2 3 3 ```

#### 约束条件 - 所有输入都是整数。 - $1 \leq N \leq 100$ - $1 \leq P_i \leq N$ - 对于任意的 $i \neq j$，有 $P_i \neq P_j$ - $1 \leq Q \leq 100$ - $1 \leq A_i < B_i \leq N$ #### 样例解释 1 在第一个查询中，编号为 2 的人在最前面，编号为 3 的人在第三位，因此编号为 2 的人站得更靠前。 在第二个查询中，编号为 1 的人站在第二位，编号为 2 的人站在最前面，因此编号为 2 的人站得更靠前。 在第三个查询中，编号为 1 的人站在第二位，编号为 3 的人站在第三位，因此编号为 1 的人站得更靠前。 #### 样例解释 2 对于给出的查询，通过比较两个人在队列中的位置即可得到答案。站在更前面。