#include <fstream>
using namespace std;
int v[2500001];

int stramosi (int p, int q)
{
    while(p)
    {
        q=v[q];
        p--;
        if(!q) return 0;
    }
    return q;

}

int main ()
{
    int m,n,q,p,i;
    ifstream f("stramosi.in");
    f>>n>>m;
    for(i=1;i<=n;++i)
      f>>v[i];
    ofstream g("stramosi.out");
    for(i=1;i<=m;++i)
    {
        f>>q>>p;
        g<<stramosi(p,q)<<"\n";
    }
    f.close();
    g.close();
    return 0;
}