Pagini recente » Cod sursa (job #878365) | Cod sursa (job #62908) | Cod sursa (job #688677) | Cod sursa (job #761025) | Cod sursa (job #81886)
Cod sursa(job #81886)
#include<stdio.h>
#define N 260000
#define M 310000
int n,m,v[N];
struct vec
{
int x,nrp;
}p[M];
void read()
{
int i;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=m;i++)
scanf("%d%d",&p[i].x,&p[i].nrp);
}
void apel(int x,int nrp,int nr)
{
if(nr==nrp)
{
printf("%d\n",x);
return;
}
else
apel(v[x],nrp,++nr);
}
void solve()
{
int i;
for(i=1;i<=m;i++)
apel(p[i].x,p[i].nrp,0);
}
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
read();
solve();
return 0;
}