#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,i,j,x,y,tata[250001];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;++i)
    {
        f>>tata[i];
        if(tata[i]==i-1)
            ++j;
    }
    if(j==n)
      for(i=1;i<=m;++i)
      {
          f>>x>>y;
          g<<max(x-y,0)<<"\n";
      }
    else
     for(i=1;i<=m;++i)
     {
          f>>x>>y;
          while(y&&x)
          {
              --y;
              x=tata[x];
          }
          g<<x<<"\n";
      }
    return 0;
}