#include <iostream>
#include<fstream>
#define Nmax 250000
#define Mmax 300000

using namespace std;

int n,m;
int V[Nmax];
int q,p;

int stramosi(int P, int Q)
{
    if(P == 1)
        return V[Q];
    else if(V[Q] == 0)
            return 0;
    else return stramosi(P-1,V[Q]);
}

void read()
{
    ifstream f;
    ofstream g;
    f.open("in.dat");
    g.open("out.dat");
    f>>n>>m;
    for(int i = 1; i <= n; i++)
        f>>V[i];
    for(int i = 1; i <= m; i++)
        {
            f>>q>>p;
            g<<stramosi(p,q)<<endl;
        }
    f.close();
}

int main()
{
    read();
    return 0;
}