#323 함수형 그래프 이동

문제

Statement language

$N$ 개의 정점으로 이루어진 함수 그래프가 주어진다. 각 정점 $i$ 에는 정확히 하나의 나가는 간선 $i \to f_i$ 가 있다.

각 질의 $(x,k)$ 에 대해, 정점 $x$ 에서 시작하여 간선을 정확히 $k$ 번 따라갔을 때 도착하는 정점을 출력하여라. $k=0$ 이면 시작 정점 $x$ 가 답이다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $f_1\ f_2\ \cdots\ f_N$

각 질의의 답을 한 줄에 하나씩 출력한다.

#	Score	Constraints
1	20	$N,Q \leq 500$ , $k_j \leq 500$
2	80

Input

7
3 1 5 6 4
0
1
4
10
5
1000000000000000000
3

Output