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.