Cod sursa(job #179523)

Utilizator andrei_h5n1Haidau Andrei andrei_h5n1 Data 16 aprilie 2008 00:03:37
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <stdio.h>

using namespace std;

long n, p, t, k, i, a[250001], m;

int main()
{
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
    
	scanf("%ld %ld", &n, &m);
	
	for(i=1; i<=n; i++)
		scanf("%d", &a[i]);

	for(i=1; i<=m; i++)
	{
		scanf("%ld %ld", &n, &p);

		t=a[n];
		k=1;

		while(k<p && t)
		{
			t=a[t];
			k++;
		}
		printf("%ld\n", t);
	}
	return 0;
}