#include <bits/stdc++.h>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int g[100005];
int z[100005];
//arbore
int n,m,x,y;
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>g[i];
    for(int i=1;i<=n;i++)
    {
       fin>>x>>y;
       int str=x;
       while(y&&str)
       {
           str=g[str];
           y--;
       }
       z[i]=str;
    }
    for(int i=1;i<=n;i++)
    {
        fout<<z[i]<<endl;
    }
    return 0;
}