#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int i,n,m,d[100005][20],j,x,y,pw;
int main()
{f>>n>>m;
for(i=1;i<=n;i++)
    f>>d[i][0];

int mxx=log2(n);
for(j=1;j<=mxx;j++)
    for(i=1;i+(1<<(j-1))<=n;i++)
        {pw=1<<(j-1);
        d[i][j]=min(d[i][j-1],d[i+pw][j-1]);}
for(i=1;i<=m;i++)
    {f>>x>>y;
    int p=log2(y-x+1);
    pw=1<<p;
    g<<min(d[x][p],d[y-pw+1][p])<<'\n';
    }
}