#include <cstdio>
#include <cmath>

#define LOGMAX 21
#define NMAX 100005
#define min(a,b) a<=b?a:b

using namespace std;

int v[NMAX];
int rmq[LOGMAX][NMAX];

int n,m,poz1,poz2;

int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);

    scanf("%d %d\n",&n,&m);

    for (int i=1;i<=n;i++)scanf("%d ",&rmq[0][i]);

    int logmax=log2(n);

    for (int l=1;(1<<l)<=n;l++)
      for (int i=1;i+(1<<l)-1<=n;i++)
        rmq[l][i]=min(rmq[l-1][i],rmq[l-1][i+(1<<(l-1))]);

    for (;m;m--){
        scanf("%d %d",&poz1,&poz2);
        int loga=log2(poz2-poz1+1);
        printf("%d\n",min(rmq[loga][poz1],rmq[loga][poz2-(1<<loga)+1]));
    }

    fclose(stdin);
    fclose(stdout);
}