#include <stdio.h>

int A[350000],y;

int DFS(int p,int nr)
{
if (nr==y) return p;
if (p==0) return 0;
if (A[p]==p) 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;
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,0));
}

}