#include <fstream>
#include <cstring>
#include <algorithm>
# define mod 1000000
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int i,n,m,nod,poz,j,t[250001][18],aux;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>t[i][0];
    for(j=1,aux=2;aux<=n;j++,aux<<=1)
        for(i=1;i<=n;i++)
        {
            t[i][j]=t[t[i][j-1]][j-1];
            if(t[i][j]==0) break;
        }
    for(i=1;i<=m;i++)
    {
        fin>>nod>>poz;
        for(j=0,aux=1;aux<=poz;j++,aux<<=1)if(poz&aux) nod=t[nod][j];
        fout<<nod<<'\n';
    }
    return 0;
}