Which is ahead?

题目描述

有 $N$ 人排成一列。第 $i$ 个从前面数的位置上的人是人 $P_i$。 处理 $Q$ 个查询。第 $i$ 个查询如下：

给定整数 $A_i$ 和 $B_i$。在人 $A_i$ 和人 $B_i$ 之间，输出站在更靠前面（更靠队首）的人号。

输入格式

输入按下述格式由标准输入给出： $N$ $P_1$ $\ldots$ $P_N$ $Q$ $A_1$ $B_1$ $\vdots$ $A_Q$ $B_Q$

输出格式

输出 $Q$ 行。第 $i$ 行应当包含第 $i$ 个查询的答案。

3
2 1 3
3
2 3
1 2
1 3

2
2
1

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

3
2
3
3
3
2
3
3
7
1
2
3
3

提示

所有输入均为整数。 $1 \leq N \leq 100$ $1 \leq P_i \leq N$ $P_i \neq P_j\ (i \neq j)$ $1 \leq Q \leq 100$ 1 \leq A_i < B_i \leq N在第一个查询中，人 $2$ 在第一个从前面数的位置，而人 $3$ 在第三个位置，所以人 $2$ 更靠前。 在第二个查询中，人 $1$ 在第二个从前面数的位置，而人 $2$ 在第一个位置，所以人 $2$ 更靠前。 在第三个查询中，人 $1$ 在第二个从前面数的位置，而人 $3$ 在第三个位置，所以人 $1$ 更靠前。

标签: AtCoder|abc342B

来源

AtCoder|abc342B