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

using namespace std;

ifstream f("stramosi.in");
ofstream o("stramosi.out");

int n,m,t,d[20][Nmax],q,p,i,k,putere; //2^20

int main()
{
    f >> n >> m;
    for(i=1;i<=n;++i)
        f >> d[0][i];

    for(k=1;(1<<k)<=n;++k)
        for(i=1;i<=n;++i)
            d[k][i]=d[k-1][d[k-1][i]]; // d[k][i] == al 2^k -lea stramos al lui i

    for(i=1;i<=m;++i){
        f >> q >> p;

        putere=0;
        while(p>0){
            if(p&1)
                q=d[putere][q]; // ne deplasam in sus pe arbore cu 2^(putere)
            ++putere;
            p>>=1; // iau urmatoarea putere a lui 2 (p/=2)
        }
        o << q << '\n';
    }
    return 0;
}