Hành Tinh (Truy vấn I)

Có $n$ hành tinh, mỗi hành tinh có một cổng dịch chuyển tức thời đến một hành tinh khác (có thể là chính nó). Cho $q$ truy vấn, mỗi truy vấn hỏi: xuất phát từ hành tinh $x$, sau khi đi qua đúng $k$ cổng dịch chuyển, bạn sẽ đến hành tinh nào?

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $q$.
• Dòng 2: $n$ số nguyên $t_1,t_2,\dots ,t_n$ — hành tinh đích của cổng dịch chuyển tại mỗi hành tinh.
• $q$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $x$ và $k$.

Dữ liệu ra

In $q$ số nguyên, mỗi số trên một dòng — hành tinh đến được sau $k$ bước dịch chuyển.

Ràng buộc

• $1\le n,q\le 2\times {10}^5$
• $1\le t_i\le n$
• $1\le x\le n$
• $0\le k\le {10}^9$

Ví dụ