Pagini recente » Infoarena Monthly 2012 - Runda 5, Clasament | Cod sursa (job #712920) | Istoria paginii preoni-2005/runda-2/solutii | Infoarena Monthly 2012 - Runda 5, Clasament | Cod sursa (job #504443)
Cod sursa(job #504443)
#include <stdio.h>
using namespace std;
#define nmax 250005
int tata[nmax];
int n, t;
void citire ()
{
int i;
freopen("stramosi.in","r",stdin);
scanf("%d %d ", &n, &t);
for (i = 1; i <= n; ++i)
scanf("%d ", &tata[i]);
}
void solve ()
{
int i, q, p;
freopen("stramosi.out","w",stdout);
for (i = 1; i <= t; ++i)
{
scanf("%d %d ", &q, &p);
while ( tata[q] && p>1 )
{
q = tata[q];
p --;
}
printf("%d\n", tata[q]);
}
}
int main ()
{
citire ();
solve ();
return 0;
}