#include <bits/stdc++.h>

using namespace std;

int r[19][250001]={0};

int solve(int q, int p){

    for(int i=0; (1<<i)<=p; i++){
        if((1<<i)&p){
            q = r[i][q];
        }
    }
    return q;
}

int main()
{
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int i, j, n, p, q, m;
    f >> n >> m;
    for(i=1; i<=n; i++){
        f >> r[0][i];
    }
    for(i=1; i<=18; i++){
        for(j=1; j<=n; j++){
            r[i][j] = r[i-1][r[i-1][j]];
        }
    }

    for(i=1; i<=m; i++){
        f >> q >> p;
        g << solve(q, p) << "\n";
    }
}