Cod sursa(job #365262)
#include<fstream>
using namespace std;
fstream f("stramosi.in",ios::in),g("stramosi.out",ios::out);
int n,m;
//int v[251000],mat[300001][3];
int v[251000],mat[300001][3];
int st[251000][4],k;
void cauta(int q,int p,int i)
{
/*if(i==p)
{
//printf("%d\n",q);
g<<q<<"\n";
return;
}
else
{
if(q!=0)cauta(v[q],p,i+1);
else {g<<"0\n";return;}
}*/
k=1;
st[k][1]=q;
st[k][2]=p;
st[k][3]=i;
while(k>0)
{
if(st[k][3]==st[k][2])
{
g<<st[k][1]<<"\n";
return;
}
else
{
if(st[k][1]!=0){k++;st[k][1]=v[st[k-1][1]];st[k][2]=st[k-1][2];st[k][3]=1+st[k-1][3];}
else
{
g<<"0\n";
return;
}
}
}
}
int main()
{
int i;
f>>n>>m;
for(i=1;i<=n;i++)f>>v[i];
for(i=1;i<=m;i++)
{
f>>mat[i][1]>>mat[i][2];
//f>>mat[1][i]>>mat[2][i];
/*if(mat[i][2]==1)printf("%lld\n",v[mat[i][1]]);
else cauta(v[v[mat[i][1]]],mat[i][2],2);*/
}
for(i=1;i<=m;i++)
{
if(mat[i][2]==1)g<<v[mat[i][1]]<<"\n";
else cauta(v[v[mat[i][1]]],mat[i][2],2);
//if(mat[2][i]==1)printf("%d\n",v[mat[1][i]]);//g<<v[mat[1][i]]<<"\n";
//else cauta(v[v[mat[1][i]]],mat[2][i],2);
}
f.close();
g.close();
return 0;
}