分数: 200 点
问题陈述
有 N 人们排队。站在那儿的人 i从前面数第一个位置是人 P_i.
流程 Q 查询。的 i第查询如下:
- 给你整数 A_i 和 B_i。人与人之间 A_i 和人 B_i,打印站在前面的人的人数。
约束
- 所有输入均为整数。
- 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
输入
输入由标准输入按以下格式给出:
N P_1 \ldots P_N Q A_1 B_1 \vdots A_Q B_Q
输出
打印 Q 行。的 i-th 行应包含以下内容的响应 i第一个查询。
示例输入 1
3 2 1 3 3 2 3 1 2 1 3
示例输出 1
2 2 1
在第一个查询中,人 2 位于前面的第一个位置,并且人 3 位于第三个位置,所以人 2 更靠前。
在第二个查询中,人员 1 位于从前面数第二个位置,并且该人 2 位于第一个位置,所以人 2 更靠前。
在第三个查询中,person 1 位于从前面数第二个位置,并且该人 3 位于第三个位置,所以人 1 更靠前。
示例输入 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