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