你在玩一个包含 个星球的游戏。每个星球都有一个通往另一个星球（或自身）的传送门。 你的任务是处理 个查询：当从星球 出发，并连续经过 次传送后，最终到达的星球编号是多少？

输入描述:

输入的第一行包含空格隔开的两个正整数  和 （），表示星球数量和查询数量。星球编号分别为 。输入的第二行包含空格隔开的  个整数 （），其中  表示从星球  可以传送到的目标星球。接下来  行，每行输入两个正整数 （）和 （），表示起始星球和传送次数。

输出描述:

输出  行，每行一个整数，表示对应查询的经过  次传送后最终到达的星球的编号。