#include <bits/stdc++.h>
#define DIM 100010
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,i,j,x,y,p,l[DIM],d[25][DIM],v[DIM];
int main() {
    fin>>n>>m;
    for (i=1;i<=n;i++)
        fin>>v[i];
    for (i=2;i<=n;i++)
        l[i]=1+l[i/2];
    for (i=1;i<=n;i++)
        d[0][i]=v[i];
    for (i=1;i<=l[n]+1;i++) {
        for (j=1;j<=n;j++) {
            d[i][j]=d[i-1][j];
            if (j+(1<<(i-1))<=n)
                if (d[i][j]>d[i-1][j+(1<<(i-1))])
                    d[i][j]=d[i-1][j+(1<<(i-1))];
        }
    }
    while (m--) {
        fin>>x>>y;
        if (x>y)
            swap(x,y);
        p=l[y-x+1];
        if (d[p][x]<d[p][y-(1<<p)+1])
            fout<<d[p][x]<<"\n";
        else
            fout<<d[p][y-(1<<p)+1]<<"\n";
    }
    return 0;
}