#include <cstdio>
 
int main()
{
  FILE *in, *out;
  
  in  = fopen ("stramosi.in",  "r");
  out = fopen ("stramosi.out", "w");

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

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

  for(int i = 1; i <= m; ++i)
    {
      int jos, sus;
      fscanf (in, "%d %d", &jos, &sus);
      
      while(jos != 0 && sus != 0)  
	jos = v[jos], --sus;

      fprintf (out, "%d\n", jos);
    }

  fclose (in);
  fclose (out);
  
  return 0;
}