#include<fstream>
#define nmax 250005
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,a[20][nmax];
int main()
{
	f>>n>>m;
	int i,j,p,q;
	for(i=1;i<=n;i++)
		f>>a[0][i];
	for(i=1;i<=18;i++)
		for(j=1;j<=n;j++)
			a[i][j]=a[i-1][a[i-1][j]];
	while(m--)
	{
		f>>q>>p;
		while(p)
		{
			for(i=1;1<<i<=p;i++);
			i--;
			p-=1<<i;
			q=a[i][q];
		}
		g<<q<<'\n';
	}
	f.close();
	g.close();
	return 0;
}