#include <stdio.h>

int A[250005];

int DFS(int p,int nr)
{
if (!nr) return p;
return DFS(A[p],--nr);
}


int main()
{
FILE *in = fopen("stramosi.in","r");
FILE *out = fopen("stramosi.out","w");

int n,i,m,x,y;
fscanf(in,"%d%d",&n,&m);

for (i=1;i<=n;i++) fscanf(in,"%d",&A[i]);

for (i=1;i<=m;i++)
{
fscanf(in,"%d%d",&x,&y);
fprintf(out,"%d\n",DFS(x,y));
}

}