#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int x,y,m,n,k,nr,i,v[250001],a[250001][1000];
int main()
{f>>n>>m;
for(i=1;i<=n;f>>v[i],++i);
for(i=1;i<=n;++i)
{k=v[i];
while(k!=0)
{++a[i][0];
a[i][a[i][0]]=k;
k=v[k];
}}
for(i=1;i<=m;++i)
{f>>x>>y;
g<<a[x][y]<<'\n';
}
f.close();
g.close();
return 0;
}