Hiệu ứng nhảy
An đang tham gia một trò chơi. Cậu sẽ hóa thân thành một nhân vật cần vượt qua các thế giới. Có tất cả $N$ thế giới. Sau khi thực hiện một nhiệm vụ tại thế giới thứ $i$, cậu sẽ được dịch chuyển qua thế giới $a_i$.
Hãy giúp An trả lời $Q$ câu hỏi, nếu An xuất phát từ thế giới thứ $x$, sau khi dịch chuyển $y$ lần, cậu sẽ đứng ở thế giới nào.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên dương $N, Q \ (0 < N,Q \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le N)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $x,y \ (1\le x,y\le N)$.
Kết quả
- In trên $Q$ dòng, mỗi dòng là kết quả cho từng câu hỏi.
Ví dụ
Ví dụ 1
input
5 2
2 3 4 5 1
3 3
5 7
output
1
2
Comments