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

int str[250001][17];

char buff[DIM];

int poz=0;
FILE*fi=fopen("stramosi.in","r");

void citeste(int &numar)
{
    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;
    }
}

int main()
{
    int n,m,j,i,k,st,q,p;
    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=131072;
            p=17;
            while(q>st){
                q=q/2;
                p--;
            }
            st-=q;
            k=str[k][p];
        }
        fprintf(fo,"%d\n",k);
    }
    fclose(fo);
    fclose(fi);
    return 0;
}