#include <fstream>
using namespace std;
ifstream fi("stramosi.in");
ofstream fo("stramosi.out");
int n,m,t[250001],p,q,i,j;

int main()
{
fi>>n>>m;
for(i=1;i<=n;++i) {fi>>t[i];
                  if(t[i]==i-1) ++j;
                   }
if(j==n)
      while(m--)
        {
            fi>>q>>p;
            fo<<max(q-p,0)<<'\n';
        }
else  while(m--)
        {
           fi>>q>>p;
           for(i=p;q&&i;i--)q=t[q];
           fo<<q<<'\n';
        }
return 0;

}