问题2673--思源大酒店的美味餐食

2673: 思源大酒店的美味餐食

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

由于中午12:10才下课,这时 zyf 已经饿的不行了,他从刚上课就开始惦记思源餐厅的私房菜,奈何他刚跑到食堂,发现人太多了,已经排起了大长队。

这个队伍中有 N 个人,第 i 个人的位置是 Pi。
zyf 现在非常迫切的想吃到饭,他现在给你 Q 个查询:
     每次查询给出 Ai 和 Bi ,要你求出编号为 Ai 的人和编号为 Bi 的人谁在前面。
赶紧帮帮他吧,要不他的辣椒炒肉就要被抢光了。

  • 所有输入均为整数。
  • 1 ≤ N ≤ 100
  • 1 ≤ P≤N
  • P≠ Pj (i ≠ j)
  • 1 ≤ Q ≤ 100
  • 1 ≤ A<B≤ N

输入

N
P1…PN 

A1 B
⋮ 
AQ BQ

输出

输出Q行。第i行应包含第i个查询的响应。

样例输入 Copy

3
2 1 3
3
2 3
1 2
1 3

样例输出 Copy

2
2
1

提示

在第一个查询中,第2号人在队伍前面第一个位置,第3号人在第三个位置,所以第2号人在前面。

在第二个查询中,第1号人在队伍前面第二个位置,第2号人在第一个位置,所以第2号人在前面。

在第三个查询中,第1号人在队伍前面第二个位置,第3号人在第三个位置,所以第1号人在前面。

来源/分类