#include <fstream>
using namespace std;
int v[20][1<<18];

int main()
{
	int n,m,p,q,i,j,t;
	ifstream in("stramosi.in");
	ofstream out("stramosi.out");
	in>>n>>m;
	for (i=1;i<=n;i++)
		in>>v[0][i];
	for (i=1;i<=18;i++)
		for (j=1;j<=n;j++)
			v[i][j]=v[i-1][v[i-1][j]];
	while (m--)
	{
		in>>p>>q;
		t=31;
		while(t--)       
        		if (q%(1<<t))           
         		    p=v[i][p];
		out<<p<<"\n";		
	}
	return 0;
}