Запити на планетах 1

Ви граєте в гру, яка складається з $n$ планет. Кожна планета має телепорт, що веде на іншу планету (або на ту ж саму).

Вам потрібно обробити $q$ запитів: якщо ви почнете рух з планети $x$ і пройдете через $k$ телепортів, то на яку планету ви потрапите?

Вхідні дані

У першому рядку дано два цілі числа $n$ і $q(1\le n,q\le 2\cdot 10^5)$: кількість планет і кількість запитів. Планети пронумеровані від $1$ до $n$.

У другому рядку наведено $n$ цілих чисел $t_1,t_2,\dots ,t_n(1\le t_i\le n)$: для кожної планети вказано пункт призначення телепорта. Можливо, що $t_i=i$.

Наступні $q$ рядків містять запити. Кожен рядок складається з двох цілих чисел $x(1\le x\le n)$ і $k(0\le k\le 10^9)$: ви починаєте з планети $x$ і проходите через $k$ телепортів.

Вихідні дані

Виведіть відповідь на кожен запит.

Приклади