#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ( "stramosi.in" );
ofstream fout ( "stramosi.out" );

const int N = 250000;
int v[N + 1];

int main ( ) {
    
    int n, m, i, p, q;
    
    fin >> n >> m;
    
    for ( i = 1; i <= n; i++ )
        fin >> v[i];
    
    for ( i = 0; i < m; i++ ){
        
        fin >> q >> p;
        
        while ( p > 0 && q != 0 ){
            q = v[q];
            p--;
        }
        
        fout << q << "\n";
    }
    
    return 0;
}