합성함수와 쿼리

함수 $f : \{1, 2, \ldots, m\} \to \{1, 2, \ldots, m\}$가 있다. 이때 $f^n : \{1, 2, \ldots, m\} \to \{1, 2, \ldots, m\}$을 다음과 같이 정의하자.

• $f^1(x) = f(x)$
• $f^{n+1}(x) = f(f^n(x))$

예를 들어 $f^4(1) = f(f(f(f(1))))$이다.

$n$과 $x$가 주어질 때 $f^n(x)$를 계산하는 쿼리를 수행하는 프로그램을 작성하시오.

첫 줄에 정수 $m$이 주어진다. ($1 \le m \le 200,000$)

다음 줄에 $f(1), f(2), \ldots, f(m)$이 차례대로 주어진다.

다음 줄에 쿼리의 개수 $Q$가 주어진다. ($1 \le Q \le 200,000$)

다음 $Q$개의 줄에 각각 정수 $n$과 $x$가 주어진다. ($1 \le n \le 500,000$; $1 \le x \le m$)

주어지는 $n, x$마다 $f^n(x)$를 출력한다.