#include <iostream>
#include <fstream>

using namespace std;
int n,m,t[250001];
ifstream f("stramosi.txt");
ofstream g("stramosi.out");
void citire()
{   int i;
    f>>n>>m;
    for(i=1;i<=n;i++)
    f>>t[i];
    }
int main()
{
    //ifstream f("stramosi.txt");
    //ofstream g("stramosi.out");
    citire();
    for(int i=1;i<=n;i++)
    {
        int q,p;
        f>>q>>p;
        while(p && t[q])
        {
            q=t[q]; p--;
            }
    if(!p) g<<q;
        else g<<0;
    }
    f.close();
    g.close();
    return 0;
}