#include <bits/stdc++.h>

using namespace std;
ifstream f("rmq1.in");
ofstream g("rmq.out");
int n,i, d[100001][17], m,x,y;
int main()
{f>>n>>m;
for(i=1;i<=n;i++)
    f>>d[i][0];
for(int p=1;(1<<p)<=n;p++)
for(i=1;i+(1<<p)-1<=n;i++)
{
    d[i][p]=min(d[i][p-1],d[i+(1<<(p-1))][p-1]);

}
for(int z=1;z<=m;z++)
{
    f>>x>>y;
    int lung=log2(y-x+1);
    g<<min(d[x][lung],d[y-(1<<lung)+1][lung])<<endl;
}

    return 0;
}