Mô tả bài toán: Hành trình qua các hành tinh

Bạn đang chơi một trò chơi với n hành tinh. Mỗi hành tinh có một thiết bị dịch chuyển tức thời dẫn đến một hành tinh khác (hoặc chính hành tinh đó).

Nhiệm vụ của bạn là xử lý q truy vấn, mỗi truy vấn có dạng: bắt đầu từ hành tinh ~x~ và di chuyển qua ~k~ thiết bị dịch chuyển tức thời, bạn sẽ đến hành tinh nào?

Input:

• Dòng đầu tiên chứa hai số nguyên n và q: số lượng hành tinh và số lượng truy vấn.
• Dòng thứ hai chứa n số nguyên ~t_1, t_2, \dots, t_n~: với mỗi hành tinh ~i~, thiết bị dịch chuyển sẽ dẫn đến hành tinh ~t_i~.
• Sau đó, có q dòng, mỗi dòng chứa hai số nguyên ~x~ và ~k~:
  • ~x~: hành tinh bắt đầu.
  • ~k~: số lần sử dụng thiết bị dịch chuyển.

Output:

• In ra kết quả của mỗi truy vấn: hành tinh mà bạn sẽ đến.

Ràng buộc:

• ~1 \leq n, q \leq 2 \cdot 10^5~
• ~1 \leq t_i \leq n~
• ~1 \leq x \leq n~
• ~0 \leq k \leq 10^9~

Ví dụ chạy chương trình:

Input:

4 3
2 1 1 4
1 2
3 4
4 1

Output:

1
2
4

Giải thích:

• Truy vấn 1: Từ hành tinh 1, sau 2 lần dịch chuyển: ~1 \to 2 \to 1~, kết quả là ~1~.
• Truy vấn 2: Từ hành tinh 3, sau 4 lần dịch chuyển: ~3 \to 1 \to 2 \to 1 \to 2~, kết quả là ~2~.
• Truy vấn 3: Từ hành tinh 4, sau 1 lần dịch chuyển: ~4 \to 4~, kết quả là ~4~.