#include <iostream>
#include <fstream>
using namespace std;
int main() {
    int n, m, i, j, q, p, s, x=0, a[1000000];
    FILE *in=fopen("stramosi.in","r"),*out=fopen("stramosi.out","w");
    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", &q, &p);
             s=q;
             for(j=1; j<=p; j++) {
                      if(a[s] == 0) {
                              fprintf(out,"%d\n",0);
                              x=1;
                              break;
                      }
                      else {
                              s=a[s];
                      }
             }
             if(x==0) {
                  fprintf(out,"%d\n", s);
             }
             x=0;
   }
   fclose(in); fclose(out);
   return 0;
}