#include <fstream>

using namespace std;

const int maxn=25*1e4+1;
const int putere=19;

ifstream cin ("stramosi.in");
ofstream cout ("stramosi.out");

int n, m, stramosi[maxn][putere];//tinem stramosii de ordin 2 la k
int p, depth;

int main(){
    cin>>n>>m;
    for(int i=1; i<=n; i++){
        cin>>stramosi[i][0];
    }
    //precalculam stramosii
    for(int j=1, lungime=2; lungime<=n; j++, lungime<<=1){
        for(int i=1; i<=n; i++){
            stramosi[i][j]=stramosi[stramosi[i][j-1]][j-1];
            //str[i][j-1] e stramos de ordin 2 la k, caruia ii calc stramosul de 2 la k
            //ca sa obtin stramosul de ordin 2 la k+1
        }
    }
    for(int i=0; i<m; i++){
       cin>>p>>depth;
       int bitReached=0;
       while(depth!=0){//cat mai am biti in adancime
          if(depth&1){//daca am bitul 1
             p=stramosi[p][bitReached];//urc un nr egal de pasi cu bitul unde sunt
          }
          bitReached++;//avansez un bit
          depth>>=1;//si, of course, shiftez
       }
       cout<<p<<"\n";
    }
    return 0;
}