Вы играете в игру, состоящую из планет. У каждой планеты имеется телепорт на другую планету (или на эту же самую планету).
Вам следует обработать запросов: если Вы начнете движение с планеты и пройдете через телепортов, то до какой планеты доберетесь?
В первой строке находятся два целых числа и : количество планет и запросов. Планеты пронумерованы .
Во второй строке расположены целых чисел : для каждой планеты пункт назначения телепорта. Возможно, что .
Следующие строк описывают запросы. Каждая строка содержит два целых числа и : Вы начинаете с планеты и проходите через телепортов.
Выведите ответ на каждый запрос.