#include <cstdio>
using namespace std;

int dp[19][250002],n,m;

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", &dp[0][i]);

    for(int i = 1; i <= 18; ++i)
        for(int j = 1; j <= n; ++j)
            dp[i][j] = dp[i-1][dp[i-1][j]];

    int nod, mos,p;
    for(int i = 1; i <= m; ++i){
        scanf("%d %d", &nod, &mos);
        p = 0;
        while(mos){
            if(mos % 2)
                nod = dp[p][nod];
            ++ p;
            mos /= 2;
        }
        printf("%d\n", nod);
    }

    return 0;
}