Một công ty có ~n~ nhân viên, tạo thành một hệ thống phân cấp dạng cây, trong đó mỗi nhân viên có một sếp, ngoại trừ tổng giám đốc.

Nhiệm vụ của bạn là xử lý ~q~ truy vấn dạng: ai là sếp của nhân viên ~x~ ở cấp ~k~ cao hơn trong hệ thống phân cấp?

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~q~: số lượng nhân viên và số truy vấn. Các nhân viên được đánh số ~1,2,\dots,n~, và nhân viên ~1~ là tổng giám đốc.

Dòng tiếp theo chứa ~n-1~ số nguyên ~e\_2,e\_3,\dots,e\_n~: với mỗi nhân viên ~2,3,\dots,n~, sếp của họ.

Cuối cùng là ~q~ dòng mô tả các truy vấn. Mỗi dòng chứa hai số nguyên ~x~ và ~k~: ai là sếp của nhân viên ~x~ ở cấp ~k~ cao hơn?

Kết quả

In ra câu trả lời cho mỗi truy vấn. Nếu sếp đó không tồn tại, in ra ~-1~.

Giới hạn

• ~1 \le n,q \le 2 \cdot 10^5~
• ~1 \le e\_i \le i-1~
• ~1 \le x \le n~
• ~1 \le k \le n~

Ví dụ

Dữ liệu vào:

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

Kết quả:

3
1
-1