program Stramosi;
const nmax=250001;
      pdoi=19;
var a:array[0..pdoi,0..nmax]of longint;{a[i][j]=al 2^i -lea stramos al lui j}
    n,m,p,q,k:longint;
    f,g:text;
function val:longint;{val(q,p)=al p-lea stramos al lui q}
var i:integer;
begin
for i:=0 to pdoi-2 do
 if (1 shl i)and p >0 then q:=a[i,q];
val:=q;
end;
begin
assign(f,'stramosi.in');reset(f);
readln(f,n,m);
for p:=1 to n do begin
                 read(f,q);
                 a[0,p]:=q;
                 end;
for p:=1 to pdoi-2 do
 for q:=1 to n do a[p,q]:=a[p-1,a[p-1,q]];
assign(g,'stramosi.out');rewrite(g);
for k:=1 to m do begin
                 readln(f,q,p);
                 writeln(g,val);
                 end;
close(f);close(g);
end.