#include<stdio.h>
#define N(x,y) (x<y?x:y)
int n,m,i,j,b[18][100001],c[100001];
int main()
{
    freopen("rmq.in","r",stdin),freopen("rmq.out","w",stdout),scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
        scanf("%d",&j),b[0][i]=j;
	for(i=2;i<=n;++i)
		c[i]=c[i/2]+1;
    for(i=1;(1<<i)<=n;++i)
    	for(j=1;j<=n+1-(1<<i);++j)
        	b[i][j]=N(b[i-1][j],b[i-1][j+(1<<(i-1))]);
    while(m--)
        scanf("%d%d",&i,&j),n=c[j-i+1],printf("%d\n",N(b[n][i],b[n][j+1-(1<<n)]));
    return 0;
}