Запити компанії I

Вхідні дані

У першому рядку подано два цілі числа $n$ і $q$ — кількість співробітників і кількість запитів. Співробітники пронумеровані від $1$ до $n$, причому співробітник $1$ є генеральним директором.

У наступному рядку наведено n - 1 цілих чисел e_2, e_3, ..., e_n: для кожного співробітника з номерами 2, 3, ..., n вказано його безпосереднього начальника.

Наступні $q$ рядків містять запити. Кожен рядок складається з двох цілих чисел $x$ і $k$: хто є начальником співробітника $x$ на $k$-му рівні вище?

Вихідні дані

Виведіть відповідь на кожен запит. Якщо потрібного начальника не існує, виведіть $-1$.

Приклади