#include <bits/stdc++.h>

using namespace std;

int n,m;

int rmq[18][100005];
int lg[100005];

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


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

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

    for(int i=2;i<=n;++i)
        lg[i] = lg[i/2]+1;

    for(int i=1; (1<<i) <= n;++i ){
        for(int j=1;j <= n - (1<<i)+1 ;++j){
            rmq[i][j] = min( rmq[i-1][j] , rmq[i-1][j+ 1<<(i-1) ] );
        }
    }
    int x,y , dif, sh,l;

    for(int i=1;i<=m;++i){
        scanf("%d %d",&x,&y);
        dif = y-x+1;
        l = lg[dif];
        sh = dif- (1<<l);
        printf("%d\n", min(rmq[l][x] , rmq[l][x+sh]) );

    }


    return 0;
}