有n个人在踢球，他们只传球不射门。他们的编号为1到n。
编号为i的人如果接到球，他会传给编号为a[i]的人。
给出m次询问，每组询问会给出参数x和y，如果从x号开始传球，问经过y次传球后球会到哪个人手上。
有n个人在踢球，他们只传球不射门。他们的编号为1到n。
编号为i的人如果接到球，他会传给编号为a[i]的人。
给出m次询问，每组询问会给出参数x和y，如果从x号开始传球，问经过y次传球后球会到哪个人手上。
第一行输入两个正整数n和m
接下来m行，每行输入两个正整数x和y
10 5
5 2 10 4 9 4 8 10 6 2
5 3
5 7
7 10
8 2
8 14
4
2
2
10
对于30%的数据，n,m<=1000,1<=ai<=n,1<=x,y<=n
对于100%的数据,n,m<=200000，1<=ai<=n,1<=x,y<=n