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

int str[250001][17];

char buff[DIM];

int poz=0;

void citeste(int &numar)
{
    FILE*fi;
    fi=fopen("stramosi.in","r");
    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;
    }
}

inline int put2(int k)
{
    int i=1,put=2;
    while(k>0)
    {
        if(k%2==0){
            k/=2;
            put=put*put;
        }
        else {
            k--;
            i=i*put;
        }
    }
    return i;
}

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