#include <bits/stdc++.h>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n,q,i,x,y,l,d,r,j;
int rmq[100011][20];
int main()
{
    f>>n>>q;
    for(i=1;i<=n;i++)
        f>>rmq[i][0];
    for(i=1;(1<<i)<=n;i++)
    {
        l=1<<(i-1);
        for(j=1;j<=n-(1<<i)+1;j++)
            rmq[j][i]=min(rmq[j][i-1],rmq[j+l][i-1]);
        g<<'\n';
    }
    for(i=1;i<=q;i++)
    {
        f>>x>>y;
        d=y-x+1;
        l=log2(d);
        r=d-(1<<l);
        g<<min(rmq[x][l],rmq[x+r][l])<<'\n';
    }
    return 0;
}