Truy vấn tổ tiên thứ k

Một công ty có $n$ nhân viên, đánh số từ $1$ đến $n$. Nhân viên số $1$ là tổng giám đốc. Mỗi nhân viên từ $2$ đến $n$ có đúng một người quản lý trực tiếp $e_i$ (với $e_i<i$).

Trả lời $q$ truy vấn: với mỗi truy vấn $(x,k)$, hãy tìm người quản lý ở cách nhân viên $x$ đúng $k$ cấp trên trong hệ thống cấp bậc. Nếu không tồn tại, in $-1$.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n$ và $q$.

Dòng thứ hai chứa $n-1$ số nguyên $e_2,e_3,\dots ,e_n$: người quản lý trực tiếp của mỗi nhân viên.

• $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x$ và $k$.

Dữ liệu ra

Với mỗi truy vấn, in ra một số nguyên.

Ràng buộc

• $1\le n,q\le 2·{10}^5$
• $1\le e_i\le i-1$
• $1\le x\le n$
• $1\le k\le n$

Ví dụ