#include<cstdio>
#define MAX 250000
using namespace std;

int dist[MAX+1];
int t[MAX+1][19];
int n;


int pas;


void build(){
    int i,j,fl=1;

    for(i=1;(1<<i)<=n &&fl==1;i++){
        fl=0;
        for(j=1;j<=n;j++){
            t[j][i]=t[t[j][i-1]][i-1];
            if (t[j][i]!=0) fl=1;
        }
    }
}


int query(int ad,int x){
    while(ad>0){
        while((1<<pas)>ad) pas--;
        ad-=(1<<pas);

        x=t[x][pas];
    }

    return x;
}


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

    scanf ("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf ("%d",&t[i][0]);

    build();

    for(i=1;i<=m;i++){
        scanf ("%d%d",&q,&p);
        pas=18;
        printf ("%d\n",query(p,q));
    }

    return 0;
}