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\