#include <stdio.h>
#include <stdlib.h>

struct persoana
{
    struct persoana * tata;
};

typedef struct persoana nod;

int main()
{
    nod v[250001];
    nod * curent;

    FILE * f=fopen("stramosi.in","r");
    FILE *fp=fopen("stramosi.out","w");

    long N,M,i,aux,j,P,Q;

    fscanf(f,"%ld %ld",&N,&M);

    for(i=1;i<=N;i++)
    {
        fscanf(f,"%ld",&aux);
        v[i].tata=&v[aux];
    }

    for(i=0;i<M;i++)
    {
        fscanf(f,"%ld %ld",&Q,&P);

        curent=&v[Q];

        for(j=0;j<P&&curent->tata!=NULL;j++)
        {
                curent=curent->tata;
        }

        if(j==P) fprintf(fp,"%ld\n",(curent-&v[0]));
    }

    return 0;
}