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