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

У компанії є $n$ співробітників, які формують деревоподібну ієрархію, де кожен співробітник має начальника, за винятком генерального директора.

Ваше завдання — обробити $q$ запитів такого типу: хто є начальником співробітника $x$, якщо піднятися на $k$ рівнів вище в ієрархії?

Вхідні дані

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

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

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

Вихідні дані

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

Приклади