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

输入 #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

对于给出的查询，通过比较两个人在队列中的位置即可得到答案。站在更前面。