#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
vector <int> v[250005],l[250005],pos[250005];
int n,q,a[250005],k,sol[250005],use[250005];

 void DF(int x)
 { int i;
    use[x]=1; k++; a[k]=x;
   for(i=0;i<l[x].size();i++)
    if (l[x][i]<=k-1) sol[pos[x][i]]=a[k-l[x][i]];


   for(i=0;i<v[x].size();i++)
    if (!use[v[x][i]])
    { DF(v[x][i]);

    }

    k--;
 }

int main()
{ int i,x,y;
    f>>n>>q;
    for(i=1;i<=n;i++)
     { f>>x;
       v[i].push_back(x);
       v[x].push_back(i);
     }


    for(i=1;i<=n;i++)
     { f>>x>>y;
        l[x].push_back(y);
        pos[x].push_back(i);
     }

   for(i=1;i<=n;i++)
    if (!use[i]) DF(i);

  for(i=1;i<=q;i++)
   g<<sol[i]<<"\n";
    return 0;
}