Pagini recente » Cod sursa (job #2471321) | Cod sursa (job #1729218) | Cod sursa (job #2985417) | Cod sursa (job #363312) | Cod sursa (job #124196)
Cod sursa(job #124196)
#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)
{
while(nr<nrp)
{
x=v[x];
nr++;
}
printf("%d\n",x);
}
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;
}