#include <stdio.h>

FILE *f,*g;
long i,m,n,s;
int k;
int p[250000];

int main(){
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    fscanf(f,"%d %d\n",&n,&m);
    for(i=1;i<n;i++) fscanf(f,"%d ",&p[i]);
    fscanf(f,"%d\n",&p[n]);
    printf("%d %d\n",n,m);
    for(i=0;i<m;i++){
        fscanf(f,"%d %d\n",&s,&k);
        while(k){k--;s=p[s];}
        fprintf(g,"%ld\n",s);
    }
    fclose(g);
    fclose(f);
    return 0;
}