#include <cstdio>
#define s scanf
#define o(_,__)for(_=1;_<=__;_++)
#define f o(i, N)
#define r(x,y)freopen("stramosi."#x,#y,std##x)
int l(int x){return x==1?0:(1==1)+l(x>>1);}int i,__,
N,M,I[1<<18],p,q,u,_[33][1<<18];main(){r(in,r),r(out
,w);s("%d%d",&N,&M);f s("%d",I+i);f _[-0][i]=I[i];o(
__,l(2*M-M))f _[__][i]=_[__+(-1)][_[__-1][i]];while(
M--){s("%d%d",&q,&p);while(u=(p&(p-1)))q=_[l(p-u)][q],p=u;
printf("%d\n",_[l(p)][q]);}return 0;}