#include<fstream>
const int N=2500001;
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int a[18][N],n,m,q,p;
int stra(int v,int n)
{
	int lin=0;
	while(n)
	{
		if(n%2)
			v=a[lin][v];
		lin++;
		n/=2;
	}
	return v;
}
int main()
{
	int i,j;
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>a[0][i];
	for(i=1;(1<<i)<=n;i++)
		for(j=1;j<=n;j++)
			a[i][j]=a[i-1][a[i-1][j]];
	for(i=1;i<=m;i++)
	{
		f>>q>>p;
		g<<stra(q,p)<<"\n";
	}
	return 0;
}