#include <fstream>
#define NMAX 250005
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,d[NMAX][20],p,q,doi[NMAX],i,j,t;
void pre(){
    for(i=1;i<=n;i++){
        t=i;
        while(t>=2){
            doi[i]++;
            t/=2;
        }
    }

}
int main()
{
    f>>n>>m;
    pre();
    for(i=1;i<=n;i++)
        f>>d[i][0];
    for(j=1;j<=doi[n];j++){
        for(i=2;i<=n;i++)
            d[i][j]=d[d[i][j-1]][j-1];
    }
    for(i=1;i<=m;i++){
        f>>q>>p;
        while(p!=0){
            q=d[q][doi[p]];
            p-=(1<<doi[p]);
        }
        g<<q<<'\n';

    }
    return 0;
}