program Stramosi;  
 const nmax=250001;  
       pdoi=17;  
       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,i:longint;  
   f,g:text;  
 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 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);  
                  for i:=0 to pdoi do  
                    if (1 shl i)and p <>0 then q:=a[i,q];  
                  writeln(g,q);  
                  end;  
 close(f);close(g);  
 end.