type pelem=^elem;   
     elem=record  
       info:longint;      
       next:pelem;      
     end;      
var fi,fo:text;      
    s,father,dist,idist,stramos,varf:array[0..300010]of longint;   
    nod,list,a:array[0..300010]of pelem;   
    marc:array[0..300010]of byte;   
    n,i,m,v,ct,vl:longint;      
procedure qin(var first:pelem; vl:longint);      
var p:pelem;   
begin     
  new(p);               {insereaza pe prima}     
  p^.info:=vl;          {pozitie}     
  p^.next:=first;      
  first:=p;      
end;      
procedure qout(var first:pelem; var vl:longint);      
var p:pelem;      
begin     
  vl:=first^.info;      {scoate din prima}     
  p:=first;             {pozitie}     
  first:=first^.next;      
  dispose(p);      
end;      
procedure df(nodulet:longint);      
var vl,valo,rez:longint;   
begin     
  s[nodulet]:=1;      
  while list[nodulet]<>nil do     
    begin     
      qout(list[nodulet],vl);      
      if (s[vl]=0) then     
        begin     
          s[vl]:=1;      
          dist[vl]:=dist[nodulet]+1;      
          idist[dist[vl]]:=vl;      
          if marc[vl]=1 then     
            while nod[vl]<>nil do     
              begin     
                qout(nod[vl],valo);      
                rez:=dist[vl]-valo;      
                if rez>0 then qin(a[vl],idist[rez])   
                         else qin(a[vl],0);   
              end;   
          df(vl);      
        end;   
    end;   
end;   
begin  
  assign(fi,'stramosi.in'); reset(fi);   
  assign(fo,'stramosi.out'); rewrite(fo);   
  read(fi,n,m);   
  ct:=0;   
  for i:=1 to n do  
    begin  
      read(fi,v);   
      if v=0 then  
        begin  
          inc(ct);   
          father[ct]:=i;   
        end  
     else  
      begin  
        qin(list[i],v);   
        qin(list[v],i);   
      end;   
    end;   
  for i:=1 to m do  
     begin  
       read(fi,varf[i],stramos[i]);   
       marc[varf[i]]:=1;   
       qin(nod[varf[i]],stramos[i]);   
     end;   
  for i:=1 to ct do  
    begin  
      dist[father[i]]:=1;   
      while (nod[father[i]]<>nil) do  
        begin  
          qout(nod[father[i]],vl);   
          qin(a[father[i]],0);   
        end;   
      idist[1]:=father[i];      
      df(father[i]);      
    end;      
  for i:=1 to m do     
    if a[varf[i]]<>nil then     
      begin     
        qout(a[varf[i]],vl);      
        writeln(fo,vl);      
      end;      
  close(fi);      
  close(fo);      
end.