#include <iostream>
#include <fstream>
using namespace std;
int str[250001];
int stramos(int nod, int poz)
  {
      while(poz>0)
        {
            nod=str[nod];
            if(nod==0)
               poz=-1;
               else
               poz--;
        }
      return nod;
  }
int main()
{
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int n,m,i,p,q;
    f>>n>>m;
    for(i=1;i<=n;i++)
      f>>str[i];
    for(i=1;i<=m;i++)
      {
          f>>p>>q;
          g<<stramos(p,q)<<'\n';
      }
    f.close();
    g.close();
    return 0;
}