#include <fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
long long n,m,k,x,i,v[1000000],nr,p,q;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++) f>>v[i];
    for(k=1;k<=m;k++) { f>>q>>p;
                        nr=0;
                        if(p==0) x = 0;
                        else { x = v[q];
                               nr++;
                               while(nr<p) { x = v[v[q]];
                                             q = v[q];
                                             nr++;
                                           }
                             }
                        g<<x<<' '<<'\n';
                      }
    return 0;
}