#include<bits/stdc++.h>
using namespace std;

int rmq[100005][20],lgr[100005];

int main()
{
    int n,m;
    FILE *in = fopen("rmq.in", "r"), *out = fopen("rmq.out", "w");

    fscanf(in, "%d%d", &n, &m);
    for(int i=1;i<=n;i++)
        fscanf(in, "%d",&rmq[i][0]);
    for(int i=2;i<=n;i++)
        lgr[i]=1+lgr[i/2];
    for(int j=1;j<=20;j++)
        for(int i=1;i+(1 << j)-1<=n;i++)
            rmq[i][j]=min(rmq[i][j-1],rmq[i+(1<<(j-1))][j-1]);
    while(m--) {
        int a,b;
        fscanf(in, "%d%d",&a,&b);
        int lng=lgr[b-a+1];
        fprintf(out,"%d\n",min(rmq[a][lng],rmq[b-(1<<lng)+1][lng]));
    }
    return 0;
}