#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

#define NMAX_L 100010
#define NMAX_C 30
#define minim(a,b) ((a<b)?(a):(b))

int N,M;

int ST[NMAX_L][NMAX_C];

void ConstructST()
{
    for(int j=1; (1<<j) <= N; j++)
        for(int i=1;(1<<j) + i - 1 <= N;i++)
            ST[i][j] = minim(ST[i][j-1],ST[i + (1<<(j-1))][j-1]);
}

int QueryST(int a , int b)
{
    int lg = (int) log2(double(b - a + 1));
    return minim(ST[a][lg], ST[b - (1<<lg) + 1][lg]);
}

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",&ST[i][0]);

    ConstructST();

    while(M--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(x>y)
            swap(x,y);
        printf("%d\n",QueryST(x,y));
    }

    return 0;
}