#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int NMAX = 250009;

int init[NMAX],n,m;

void citire()
{

    in>>n>>m;
    for(int i = 1 ; i <= n ; i++)
        in>>init[i];
    return;
}

int solve(int nod,int st)
{

    for(int i = 1 ; i <= st ; i++)
        nod = init[nod];
    return nod;
}

int main()
{

    citire();
    int i,q,p;
    for( ; m ; --m){
        in>>q>>p;
        out<<solve(q,p)<<"\n";
    }
    out.close();
    return 0;
}