#include <stdio.h>
#include <stdlib.h>
long v[250001];

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

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

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

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

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

        for(j=0;j<P;j++)
        {
                if(v[Q]) Q=v[Q];
                else break;
        }

        fprintf(fp,"%ld\n",v[Q]);
    }

    return 0;
}