#include<fstream>
using namespace std;
int main()
{	
	int n,m,i,p,q,z;
	ifstream cin("stramosi.in");
	ofstream cout("stramosi.out");
	cin>>n>>m;
	int v[n+1];
	for(i=1;i<=n;i++)
		cin>>v[i];
	for(i=1;i<=m;i++)
	{
		cin>>q>>p;
		if(p!=0)
		{
		do
		{q=v[q];p--;}
		while(p!=0);}
		cout<<q<<endl;
	}
	
	
	/*int a[n][n];
	for(i=0;i<=n-1;i++)
		for(j=0;j<=n-1;j++)
			a[i][j]=0;
	for(k=1;k<=n;k++)
	{
		cin>>z;
		if(z!=0) a[k][z]=1;
	}
	for(k=1;k<=m;k++)
	{
		cin>>q>>p;
		do
		{
			for(i=0;i<=
		}
		while(p!=0)
	}*/
	return 0;
}