#include<stdio.h>
#define N 250001

int n,m,a[20][N],y[N],a1,a2,x,poz;

int main() {
	int i,j;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
		scanf("%d",&a[0][i]);
	for(i=1;i<=18;++i)
		for(j=1;j<=n;++j)
			a[i][j]=a[i-1][a[i-1][j]];
	for(i=1;i<=m;++i) {
		scanf("%d%d",&x,&a1);
		poz=0;
		while(a1!=0) {
			if(a1&1)
				x=a[poz][x];
			++poz;
			a1>>=1;
		}
		printf("%d\n",x);
	}
	return 0;
}