#include <fstream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,rmq[100010][30],p[30],lg[100010];
int main()
{
    fin >> n >> m;
    lg[1]=0;
    for(int i=1;i<=n;i++)
    {
        if(i!=1) lg[i]=lg[i/2]+1;
        int x;
        fin >> x;
        rmq[i][0]=x;
    }
    int px=0;
    p[0]=1;
    while(p[px]<=n)
    {
        p[px+1]=2*p[px];
        px++;
    }
    for(int j=1;j<=px;j++)
    {
        for(int i=1;i<=n-p[j-1];i++)
        {
            rmq[i][j]=min(rmq[i][j-1],rmq[i+p[j-1]][j-1]);
        }
    }
    for(int i=1;i<=m;i++)
    {
        int x,y;
        fin >> x >> y;
        int d=y-x+1;
        fout << min(rmq[x][lg[d]],rmq[y-p[lg[d]]+1][lg[d]]) << "\n";
    }
    return 0;
}