#include <stdio.h>
#define log(n) 31-__builtin_clz(n)
#define min(i,j) i<j?i:j

int a[100010][22],n,m,i,x,y;
char j;

int main () {
    freopen ("rmq.in","r",stdin);
    freopen ("rmq.out","w",stdout);
    scanf ("%d%d",&n,&m);
    for (i=0; i<n; i++) scanf ("%d",&a[i][0]);
    for (i=1; i<=log(n); i++)
      for (j=0; j<=n-(1<<i); j++)
            a[j][i]=min(a[j][i-1],a[j+(1<<(i-1))][i-1]);
    for (i=0; i<m; i++) {
        scanf ("%d%d",&x,&y);
        printf ("%d\n",min(a[x-1][j=log(y-x+1)],a[y-(1<<j)][j]));
    }
    fclose (stdin); fclose (stdout);
    return 0;
}