#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
FILE*fin=fopen("stramosi.in","r");
FILE*fout=fopen("stramosi.out","w");
int i,n,m,nod,poz,j,t[250001][18],aux;
int main(){
    fscanf(fin,"%d%d\n",&n,&m);
    for(i=1;i<=n;i++)fscanf(fin,"%d\n",&t[i][0]);
    for(j=1,aux=2;aux<=n;j++,aux<<=1)
        for(i=1;i<=n;i++)
            t[i][j]=t[t[i][j-1]][j-1];
    for(i=1;i<=m;i++)
    {fscanf(fin,"%d%d\n",&nod,&poz);
        for(j=0,aux=1;aux<=poz;j++,aux<<=1)if(poz&aux) nod=t[nod][j];
        fprintf(fout,"%d\n",nod);
    }
    return 0;
}