#include <iostream>
#include <fstream>
using namespace std;
int main() {
    fstream f1, f2;
    int stra[19][250010], n, m, k, p, i, j;
    f1.open("stramosi.in", ios::in);
    f1>>n>>m;
    for(i=1; i<=n; i++) {
         f1>>p;
         if(p==0) {
              for(j=0; j<=18; j++) {
                   stra[j][i]=0;
              }
         }
         else {
              stra[0][i]=p;
              for(j=1; j<=18; j++) {
                   stra[j][i]=stra[j-1][stra[j-1][i]];
              }
         }
    }
    f2.open("stramosi.out", ios::out);
    for(i=1; i<=m; i++) {
         f1>>p>>k;
         j=0; n=p;
         while(k) {
              if(k%2==1) {
                   n=stra[j][n];
              }
              j++; k=k>>1;
         }
         f2<<n<<endl;
    }
    f1.close(); f2.close();
    return 0;
}