#include <iostream>   
#include <fstream>   
  
using namespace std;   
  
int N(0),   
    M(0),   
    prev[250001],   
    P(0),   
    Q(0),   
    A[19][250001];   
  
int p2[19] = {   
    1,   
    1<<1,   
    1<<2,   
    1<<3,   
    1<<4,   
    1<<5,   
    1<<6,   
    1<<7,   
    1<<8,   
    1<<9,   
    1<<10,   
    1<<11,   
    1<<12,   
    1<<13,   
    1<<14,   
    1<<15,   
    1<<16,   
    1<<17,   
    1<<18   
};   
  
int main(int argc, char *argv[]) {   
    ifstream fin("stramosi.in");   
    fin >> N >> M;   
    for (int i(1); i <= N; ++i) {   
        fin >> prev[i];   
        A[0][i] = prev[i];   
    }   
  
    for (int k(1); k < 19; ++k)    
        for (int i(1); i <= N; ++i)   
            A[k][i] = A[k - 1][A[k - 1][i]];   
  
    /*for (int i(0); i < 19; ++i) {  
        for (int j(1); j <= N; ++j)  
            cout << A[i][j] << "  ";  
        cout << endl;  
    }*/  
  
    FILE *fout = fopen("stramosi.out", "w");   
    while (M--) {   
        fin >> Q >> P;   
        //cout << "Start: " << Q << " " << P  << endl;   
        while (P && Q) {   
            int i = 0;   
            while (p2[i] <= P)   
                ++i;   
            if (p2[i] > P)   
                --i;   
            Q = A[i][Q];   
            P -= p2[i];   
            //cout << "---    " << Q << " " << P << endl;   
        }   
        //cout << "Stop:  " << Q << " " << P << endl << endl;   
        fprintf(fout, "%d\n", Q);   
    }   
    fclose(fout);   
    fin.close();   
  
    return 0;   
}