#include <iostream>
#include <cstdio>
FILE *f,*g;
using namespace std;

long N,M,T[250001];
void read()
{
    long i;
    fscanf(f,"%ld%ld\n",&N,&M);
    for(i=1;i<=N;i++)
    {
        fscanf(f,"%ld",&T[i]);
    }
}

int main()
{
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    long i,j;
    read();
    for(i=1;i<=M;i++)
    {
        long Q,P;
        fscanf(f,"%ld%ld\n",&Q,&P);
        while(P && T[Q])
        {
            Q=T[Q];
            P--;
        }
        if(!P) fprintf(g,"%ld\n",Q);
        else fprintf(g,"0\n");
    }
    fclose(f);
    fclose(g);
    return 0;
}