#include<cstdio>
using namespace std;
int x[250000];
FILE *f=fopen("stramosi.in","r");
FILE *h=fopen("stramosi.out","w");
int stramos(int q, int p){
if(p<1)
return 0;
if(p==1)
return x[q];
else
return x[stramos(q,p-1)];
}
int main (){
    int n,m,p,q,i;
    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&x[i]);
    for(i=1;i<=m;i++){
        fscanf(f,"%d%d",&q,&p);
        fprintf(h,"%d\n",stramos(q,p));
    }
fclose(f);
fclose(h);
return 0;
}