#include <bits/stdc++.h>
using namespace std;
ifstream fin ( "stramosi.in" );
ofstream fout ( "stramosi.out" );
int n, m, q;
int a[250010][30];
int nod, ord;
int main() {
    //ios_base::sync_with_stdio ( 0 );
    fin >> n >> q;

    for ( int i = 1; i <= n; i++ )
        fin >> a[i][0];

    for ( int cat = 1; ( 1 << cat ) <= n; cat++ )
        for ( int i = 1; i <= n; i++ )
            a[i][cat] = a[a[i][cat - 1]][cat - 1];

    for ( int t = 1; t <= q; t++ ) {
        fin >> nod >> ord;
        int anc = nod;

        for ( int cat = 15; cat >= 0; cat-- )
            if ( ( 1 << cat ) & ord )
                anc = a[anc][cat];

        fout << anc << '\n';
    }

    return 0;
}