#include <iostream>
#include <fstream>
#define Nmax 250002

using namespace std;

FILE *f=fopen("stramosi.in","rt");
ofstream o("stramosi.out");

int t[Nmax],n,m,q,p,i;

int ancestor(int q,int p){
    for(int i=1;i<=p;++i)
        q=t[q];
    return q;
}

int main()
{
    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;++i)
        fscanf(f,"%d",&t[i]);
    for(i=1;i<=m;++i){
        fscanf(f,"%d%d",&q,&p);
        o << ancestor(q,p) << '\n';
    }

    return 0;
}