const nmax = 250010;    
            mmax = 300010;    
    type plist = ^tlist;    
            tlist = record    
                    x,rez:longint;    
                    next:plist;    
                    end;    
          rr= record    
            head,last:plist;    
           end;    
   var     st:array[1..nmax] of longint;    
           rez: array[1..mmax] of longint;    
           cerere,fii: array[1..nmax] of rr;    
           n,m,nst,j:longint;    
      
   procedure add(list,x,rez:longint);    
   var p:plist;    
   begin    
           new(p); p^.x:=x; p^.rez:=rez; p^.next:=nil;    
           if cerere[list].head = nil then    
                   cerere[list].head:=p    
           else    cerere[list].last^.next:=p;    
           cerere[list].last:=p;    
   end;    
       
   procedure addfiu(tata,fiu:longint);    
   var p:plist;    
   begin    
           new(p); p^.x:=fiu; p^.next:=nil;    
           if fii[tata].head = nil then    
                   fii[tata].head:=p    
           else    fii[tata].last^.next:=p;    
          fii[tata].last:=p;    
   end;    
       
   procedure citire;    
   var i,a,a1,a2:longint;    
   begin    
   assign(input,'stramosi.in');reset(input);    
   readln(n,m);    
   for i:=1 to n do    
           begin    
           read(a);    
          if a = 0 then    
                   begin    
                   inc(nst);    
                   st[nst]:=i;    
                   end    
           else    addfiu(a,i);    
          end;    
   for i:=1 to m do    
           begin    
           readln(a1,a2);    
           add(a1,a2,i);    
           end;    
   close(input);    
   end;    
       
       
   procedure dfs(ad:longint);    
   var p:plist;    
   begin    
   p:=cerere[st[nst]].head;    
   while p <> nil do    
          begin    
           if p^.x >= ad then    
                   rez[p^.rez]:=0    
           else rez[p^.rez]:=st[nst-p^.x];    
           p:=p^.next;    
           end;    
       
   p:=fii[st[nst]].head;    
   while p <> nil do    
           begin    
           inc(nst);    
           st[nst]:=p^.x;    
           dfs(ad+1);    
           dec(nst);    
          p:=p^.next;    
           end;    
   end;    
       
   begin    
  citire;    
   for  j:=nst downto 1 do    
           begin    
           dfs(1);    
           dec(nst);    
           end;    
   assign(output,'stramosi.out'); rewritE(output);    
   for j:=1 to m do    
           writeln(rez[j]);    
   close(output);    
  end.