#include <iostream>
#include <fstream>

using namespace std;

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

int n,m;
int parinti[250001];

void a(int p, int q){
    if(p==0){
        g<<q<<"\n";
        return;
    }
    else
        a(p-1,parinti[q]);
}

int main()
{
    f>>n>>m;
    int x;
    for(int i=1;i<=n;i++){
        f>>x;
        parinti[i]=x;
    }

    int p,q;

    for(int i=0;i<m;i++){
        f>>q>>p;
        a(p,q);
    }
    return 0;
}