#include<fstream.h>
#define fin "stramosi.in"
#define fout "stramosi.out"
#define nmax 250001
#define mmax 300001
ifstream f(fin);
ofstream g(fout);
int a[18][nmax],n;
void descendenti()
{
int este =1,j,i=0;
while (este)
	{   i++; este=0;
	    for(j=1;j<=n;j++)
	    if(a[i-1][j]!=0){
		a[i][j]=a[i-1][a[0][j]];este=1;
		}

	}
}
void read()
{
int m;
f>>n>>m;
int i,p,q;
for(i=1;i<=n;i++)f>>a[0][i];
descendenti();
for (i=1;i<=m;i++)
{
	f>>p>>q;
	g<<a[q-1][p]<<'\n';

}
f.close();
g.close();
}

int main()
{
read();
return 0;

}