program stramosi;
var f,g:text;
    t:array[1..250000] of integer;
    n,m:longint;

procedure d(x,y:integer);
var i,a:integer;
begin
i:=x;
a:=0;
while (t[i]<>0) and (a<y) do begin
  i:=t[i];
  inc(a);
  end;
if a=y then writeln(g,i) else writeln(g,'0');
end;

procedure citire;
var i,x,y:integer;
begin
readln(f,n,m);
for i:=1 to n do read(f,t[i]);
for i:=1 to m do begin
  readln(f,x,y);
  d(x,y);
  end;
end;

begin
assign(f,'stramosi.in');
assign(g,'stramosi.out');
reset(f);
rewrite(g);
citire;
close(f);
close(g);
end.