← 返回题目列表

AtCoder · abc342_b

D. 哪一个在前面?

中文机器翻译题面 查看原题

分数: 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