#define nMax 250001
#include <fstream>

using namespace std;

 ifstream x ("stramosi.in");
 ofstream y ("stramosi.out");

 int n,m;
 int v[nMax];

 int We_have_to_go_deeper(int q, int p)
 {
     if(p==0)
        return v[q];

     if(v[q])
        return We_have_to_go_deeper(v[q],p-1);

     return 0;
 }

int main()
{
    int i;

    x>>n>>m;

    for(i=1;i<=n;i++)
        x>>v[i];

    int q,p;

    for(i=0;i<m;i++)
    {
        x>>q>>p;

        y<<We_have_to_go_deeper(q,p-1)<<'\n';
    }

    return 0;
}