var n,m,i,j:longint;
v:array[1..250000] of longint;
f,g:text;
p,q:int64;
begin
assign(f,'stramosi.in');reset(f);
assign(g,'stramosi.out');rewrite(g);
read(f,n,m);
readln(f);
for i:=1 to n do
read(f,v[i]);
readln(f);
for j:=1 to m do begin
readln(f,q,p);
for i:=1 to p do begin
q:=v[q];
if q=0 then break;
end;
writeln(g,q);
           end;
close(f);
close(g);
end.