Hiệu ứng nhảy


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.