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

int main()
{
	int n,m,p,q,i,j;
	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>>q>>p;
		for (i=0;p && q;++i,q/=2)
			if (q%2)
			{
				p=v[i][p];
			}
		out<<p<<"\n";		
	}
	return 0;
}