Cổng Dịch Chuyển

Có $n$ trạng thái, mỗi trạng thái $i$ dẫn xác định sang trạng thái $t_i$ sau một bước. Với mỗi truy vấn $x,k$, hãy xác định trạng thái đạt được sau đúng $k$ bước kể từ $x$.

Input

• Dòng đầu chứa $n$ và $q$.
• Dòng thứ hai chứa $n$ số $t_1,\dots ,t_n$.
• $q$ dòng tiếp theo, mỗi dòng chứa $x$ và $k$.

Output

• In trạng thái cuối của từng truy vấn trên một dòng.

Constraints

• $1\le n,q\le 2\cdot 10^5$.
• $1\le t_i\le n$.
• $1\le x\le n$ và $0\le k\le 10^9$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,q\le 2000$ và $k\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6 5
2 3 1 5 6 4
1 0
1 4
4 3
6 5
2 10

1
2
4
5
3