#include<stdio.h>
//#include<stdlib.h>
#define dim 250001

int a[dim];

//unsigned long n,y;
int n,y;
void df(int x,int k)
{if((k<=n)&&(x))
  {y=a[x];
   df(y,k+1);
  }
}

int main()
{
//ifstream f("stramosi.in");
FILE *f=fopen("stramosi.in","r");
//ofstream g("stramosi.out");
FILE *g=fopen("stramosi.out","w");
//unsigned long m,j,x;
int m,j,x;
//f>>n>>m;
fscanf(f,"%d",&n);
fscanf(f,"%d",&m);

for(j=1;j<=n;j++)
 //f>>a[j];
 fscanf(f,"%d",&a[j]);
for(j=1;j<=m;j++)
 {//f>>x>>n;
  fscanf(f,"%d %d",&x,&n);
  df(x,1);
  //g<<y<<'\n';
  fprintf(g,"%d ",y);
 }
//f.close();

//g.close();
return 0;
}