#import<fstream>
std::ifstream f("rmq.in");std::ofstream g("rmq.out");
int q[20][100005],i=2,j,x,y,n,m,lg[100005];main(){
for(f>>n>>m;i<=n+1;lg[i]=lg[i/2]+1,f>>q[0][i++-1]);
for(i=1;(1<<i)<=n;i++)for(j=1;j+(1<<i)-1<=n;)q[i][j++]=std::min(q[i-1][j],q[i-1][j+(1<<(i-1))]);
while(m--)f>>x>>y,n=lg[y-x+1],g<<std::min(q[n][x],q[n][y+1-(1<<n)])<<'\n';}