#include <cstdio>

using namespace std;
long n,m,t[100][250000],i,j,k=0,p,q;
int main()
{FILE *f=fopen("stramosi.in","r");
 fscanf(f,"%d%d",&n,&m);
 for(i=1;i<=n;i++)
    {fscanf(f,"%d",&t[0][i]);
     if(t[0][i]!=0)
         k++;
    }
 i=1;
 while(k)
 {for(j=1;j<=n;j++)
    if(t[i-1][j])
     {t[i][j]=t[0][t[i-1][j]];
      if(t[i][j]==0)
          k--;
     }
  i++;
 }
 k=i;
 FILE *f2=fopen("stramosi.out","w");
 for(i=1;i<=m;i++)
 {fscanf(f,"%d%d",&q,&p);
  fprintf(f2,"%d\n",t[p-1][q]);
 }
    return 0;
}