#include<stdio.h>

long long n, m, p, q, v[4000];

long long cautare(long long i,long long a, long long b)
{
  long long rez=b;
  if (i<a) 
    {
	if(v[rez]==0) return 0;
      cautare(i+1, a, v[rez]);
    }
  return v[rez];
    
}


void prelucrare()
{

  long long i,j, rez;
  FILE *in=fopen("stramosi.in","r");
  FILE *out=fopen("stramosi.out","w");
  fscanf(in,"%lld%lld",&n,&m);
  for (i=1; i<=n; i++)
    fscanf(in,"%lld",&v[i]);
  for (i=1; i<=m; i++)
    {
      fscanf(in,"%lld%lld",&q,&p);
      rez=cautare(1,p,q);
      fprintf(out,"%lld\n",rez);
    }
  fcloseall();
}


int main()
{
  prelucrare();
  return 0;
}