#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,v[20][250001],i,j,niv,w=1,x,y;
int main(){
    f>>n>>m;
    for(i=1;i<=n;++i) f>>v[0][i];
    for(niv=1;w;niv++){
        w=0;
        for(i=1;i<=n;i++){
            v[niv][i]=v[niv-1][v[niv-1][i]];
            if(v[niv][i]) w=1;
        }
    }
     
    for(i=1;i<=m;i++){
        f>>x>>y;
        /*
        while(x&&y){
             
            niv=1;
            for(;1<<(niv)<=y && niv<=18;niv++);
            niv--;
            x=v[niv][x];
            y-=(1<<niv);
            */
            niv=1;
            while(y){
                    if(y%2==1)
                        x=v[niv-1][x];
                    niv++;
                    y/=2;
            }
        //}
        g<<x<<'\n';
    }
    g.close();
    return 0;
}