AT_abc342_b [ABC342B] Which is ahead?
Description
[problemUrl]: https://atcoder.jp/contests/abc342/tasks/abc342_b
$ N $ 人が $ 1 $ 列に並んでおり、前から $ i $ 番目に並んでいる人は人 $ P_i $ です。
$ Q $ 個のクエリを処理して下さい。$ i $ 番目のクエリは以下のものです。
- 整数 $ A_i,B_i $ が与えられる。人 $ A_i $ と人 $ B_i $ のうち、より前に並んでいる人の番号を出力せよ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ P_1 $ $ \ldots $ $ P_N $ $ Q $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_Q $ $ B_Q $
Output Format
$ Q $ 行出力せよ。$ i $ 行目には、$ i $ 番目のクエリの答えを出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 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\