#include <iostream>
#include <cstdio>

using namespace std;

#define maxN 250005
#define maxLog 25
#define maxLLog 19

long n,m,i,j,q,p,tmp;
long dp[maxN][maxLog];
bool util;


int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);

    scanf("%ld %ld\n",&n,&m);
    for(i=1;i<=n;i++) scanf("%ld",&dp[i][0]);

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

    for(;m;m--){
        scanf("%ld %ld",&q,&p);

        i= 0;
        while(p){
            if(p&1) q = dp[q][i];
            p >>= 1; i++;
        }
        printf("%ld\n",q);
    }

    return 0;
}