Cod sursa(job #249401)

Utilizator zlatebogdanZlate Bogdan zlatebogdan Data 28 ianuarie 2009 12:58:32
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
#define N 250005
int n,m,a[N];
void citire()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;++i)
		scanf("%d",&a[i]);
}
void afisare(int x[N])
{
	for (int i=1;i<=n;++i)
		printf("%d ",x[i]);
}
void solve()
{
	int q,p,x;
	citire();
//	afisare(a);
	for (;m;--m)
	{
		x=0;
		scanf("%d%d",&q,&p);
		while (p>1)
		{
			x=a[q];
			--p;
			q=a[q];
		}
		printf("%d\n",a[q]);
	}
	
}
int main()
{
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	solve();
}