#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);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &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) {
        scanf("%d %d", &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);
    }

    return 0;
}