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.