#define _CRT_SECURE_NO_DEPRECATE 
#include <fstream>
 #define MAXN 250001 
 #define MAXLOGN 18 int a[MAXLOGN][MAXN];
 int main()
 { FILE *fin, *fout; fin = fopen("stramosi.in", "r");
  fout = fopen("stramosi.out", "w");
   int n,m; fscanf(fin, "%d %d", &n, &m);
    int p,q; for (int i=1;i<=n;i++)
    { fscanf(fin, "%d", &a[0][i]);
     } for (int i=1;i<MAXLOGN;i++)
      for (int j=1;j<=n;j++)
       a[i][j] = a[i-1][a[i-1][j]];
        for (int i=0;i<m;i++){ fscanf(fin, "%d %d", &q, &p);
         for (int k=17;k>=0 && q>0;k--) if (p & (1<<k)) q = a[k][q];
          fprintf(fout,"%d\n", q);
           }
            fclose(fin);
             fclose(fout);
              return 0;
               }