#include <cstdio>
#include <fstream>
#include <cmath>
using namespace std;

const int N = 250005;

int n, m, dim, x, y, sol;
int stramosi[N][18];


int main()
{
    //freopen ("stramosi.in", "r", stdin);
    //freopen ("stramosi.out", "w", stdout);
    //scanf("%d %d", &n, &m);
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    f >> n >> m;
    for(int i = 1; i <= n; ++i) {
        //scanf("%d", &stramosi[i][0]);
        f >> stramosi[i][0];
    }
    
    dim = ceil(log2(n));
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= dim; ++j)
            stramosi[i][j] = stramosi[stramosi[i][j - 1]][j - 1];

    for(int i = 1; i <= m; ++i) {
        f >> x >> y;
        int k = 0;
        while((1 << (k + 1)) < y)
            ++k;
        sol = stramosi[x][k];
        for(int j = 1; j <= (y - (1 << k)) ; ++j)
            sol = stramosi[sol][0];
        //printf("%d\n", sol);
        g << sol << "\n";
    }

    return 0;
}