#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int rmq[20][100005],l[100005],n,m,a[100005];
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=2;i<=n;i++)
        l[i]=1+l[i/2];
    for(int i=1;i<=n;i++)
        rmq[0][i]=a[i];
    for(int i=1,put=1;i<=l[n];i++)
    {
        put*=2;
        for(int j=1;j+put-1<=n;j++)
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+put/2]);
    }
    for(int i=1;i<=m;i++)
    {
        int x,y;
        fin>>x>>y;
        int put=1,lg;
        lg=l[y-x+1];
        for(int z=1;z<=lg;z++)
            put=put*2;
        fout<<min(rmq[lg][x],rmq[lg][y-put+1])<<"\n";

    }
    return 0;
}