#include <stdio.h>
#include <stdlib.h>
#define DIM 10000000

int str[250001][19];

char buff[DIM];

int poz=0;
FILE*fi;

int citeste()
{
    int numar = 0;
    while (buff[poz] < '0' || buff[poz] > '9')
        if (++poz == DIM)
            fread(buff,1,DIM,fi),poz=0;
    while ('0'<=buff[poz] && buff[poz]<='9')
    {
        numar = numar*10 + buff[poz] - '0';
        if (++poz == DIM)
            fread(buff,1,DIM,fi),poz=0;
    }
    return numar;
}

int main()
{
    int n,m,j,i,k,st,q,p;
    FILE*fo;
    fi=fopen("stramosi.in","r");
    fo=fopen("stramosi.out","w");
    n=citeste();
    m=citeste();
    for(i=1;i<=n;i++)
        {
            str[i][0]=citeste();
        }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<19;j++)
            str[i][j]=str[str[i][j-1]][j-1];
    }
    for(i=0;i<m;i++)
    {
        k=citeste();
        st=citeste();
        while(st>0)
        {
            q=1<<18;
            p=18;
            while(q>st){
                q=q/2;
                p--;
            }
            st-=q;
            k=str[k][p];
            if(k==0)
                st=0;
        }
        fprintf(fo,"%d\n",k);
    }
    fclose(fo);
    fclose(fi);
    return 0;
}