在T国有n个城市编号为1~n，每个城市有一个通往其他城市的单项传送法阵。某天你和Tk来到T国旅游，Tk是个好奇宝宝，他对你进行了m次询问，每次询问给你两个值x，y你需要回答Tk从编号x的城市出发做y次传送阵法后会到哪座城市。第一行输入两个整数n，m(2<=n<=2×10^5;1<=m<=2×10^5)表示城市个数以及询问次数。第二行输入n个整数ai(1<=ai<=n；i!=ai)表示编号i的城市传送法阵通往ai。接下来m行每一行输入两个整数x，y(1<=x<=n;1<=y<=10^18)表示Tk的询问。输出一共m行，每一行输出一个整数表示Tk询问条件最终到达的城市编号。这个算法题有无大佬给一下解题思路，题目看着都懵