Cod sursa(job #11736)

Utilizator vanila0406Ionescu Victor vanila0406 Data 1 februarie 2007 15:15:12
Problema Stramosi Scor 70
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.96 kb
program stramosi;
var f,g:text;
        v,nr:array[0..250001] of longint;
        m,n:longint;




procedure iofile;
var i,j,k,l:longint;
begin
        assign(f,'stramosi.in');
        reset(f);
        assign(g,'stramosi.out');
        rewrite(g);
        nr[0]:=-1;
        readln(f,n,m);
        for i:=1 to n do
                begin
                read(f,v[i]);
                end;
        for i:=1 to n do
                nr[i]:=nr[v[i]]+1;
        v[0]:=0;
        for j:=1 to m do
                begin
                        readln(f,i,k);
                        if nr[i]<k then writeln(g,'0') else begin
                        for l:=1 to k do
                                begin
                                i:=v[i];
                                if i=0 then break;
                                end;
                        writeln(g,i);      end;
                end;
        close(g);
end;

begin
        iofile;
end.