Вы играете в игру, состоящую из $n$ планет. У каждой планеты имеется телепорт на другую планету (или на эту же самую планету). Вам следует обработать $q$ запросов: если Вы начнете движение с планеты $x$ и пройдете через $k$ телепортов, то до какой планеты доберетесь? \InputFile В первой строке находятся два целых числа $n$ и $q\:(1 \le n, q \le 2 \cdot 10^5)$: количество планет и запросов. Планеты пронумерованы $1, 2, \dots , 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$ телепортов. \OutputFile Выведите ответ на каждый запрос.