在無人知曉的深空中，散布著 $N$ 個天體，編號從 $1$ 到 $N$。
這片空間最奇特的地方，在於每個天體 $i$ 的重力都只會鎖定一個天體 $a_i$。正因為如此，一旦你的太空船停在某個天體上，它接下來會被拉往哪裡是能夠被完美預測的。有時候，一個天體上的重力指向的正是它自己，停在這種天體上的太空船就會永遠待在原地。
太空船抵達那片空間時燃料已經用盡了，只能任由重力擺布，一步一步在天體之間漂移。我們把出發的那一刻算作第 $0$ 步，此時太空船就停在起始天體上。之後每過一步，它都會被拉到目前所在天體所鎖定的那個天體去。
任務中心準備了 $Q$ 筆詢問，每筆詢問包含兩個整數 $x, k$，請你幫忙計算出太空船從天體 $x$ 出發，第 $k$ 步時會停在哪一個天體上。
第一行有兩個整數 $N$ 和 $Q$，分別代表天體的數量與詢問的數量。
第二行有 $N$ 個整數 $a_1, a_2, \dots, a_N$，其中 $a_i$ 代表第 $i$ 個天體的重力所鎖定的天體編號，也就是停在天體 $i$ 上時下一步會被拉到的天體。
接下來有 $Q$ 行，每行有兩個整數 $x$、$k$，代表一筆查詢。
對每一筆查詢輸出一行，包含一個整數，代表太空船從天體 $x$ 出發，第 $k$ 步時所停在的天體編號。
5 5 2 3 3 5 4 1 5 4 3 4 4 2 100 3 0
3 5 4 3 3
6 3 5 4 6 3 1 2 3 10 1 4 1 1000000000000000000
2 1 1
範測 1 解釋：
範測 2 解釋：
2026 YTP 國中組決賽 p5
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 25~26 | 範例測試資料 | 0 |
| 2 | 0~6, 25 | $N, Q, k \le 2000$ | 2 |
| 3 | 0~11, 25~26 | $N, Q \le 2000$ | 3 |
| 4 | 12~16, 26 | $a_1, a_2, \dots, a_N$ 恰為 $1$ 到 $N$ 的一個排列 | 3 |
| 5 | 0~26 | 無額外限制 | 7 |