#include <bits/stdc++.h>

using namespace std;

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

const int nmax = 250005;
const int lg = 20;
int t[nmax][25];
int n,m;
int p,q;

int main()
{
    fin >> n >> m;
    for(int i=1 ; i<=n ; ++i)
        fin >> t[i][0];
    for(int j=1 ; j<=lg ; ++j)
    {
        for(int i=1 ; i<=n ; ++i)
        {
            t[i][j] = t[t[i][j-1]][j-1];
        }
    }
    for(int i=1 ; i<=m ; ++i)
    {
        fin >> q >> p;
        for(int j=lg ; j>=0 ; --j)
            if((p>>j)&1)
                q = t[q][j];
        fout << q << '\n';
    }

    return 0;
}