#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,q,i,j,x,y,k,l,a[100005][20];
void rmq()
{
    for(i=1; (1<<i)<=n; i++)
    {
        l=1<<i;
        for(j=1; j+l<=n; j++)
        {
            a[j][i]=min(a[j][i-1],a[j+l/2][i-1]);

        }
    }
}
int main()
{
    fin>>n>>q;
    for(i=1; i<=n; i++)
    {
        fin>>a[i][0];

    }
    rmq();
    for(i=1; i<=q; i++)
    {
        fin>>x>>y;
        k=y-x+1;
        k=log2(k)-1;
        fout<<min(a[x][k],a[y+1-(1<<k)][k])<<'\n';
    }
    return 0;
}