#include <bits/stdc++.h>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
const int N=1e5+5;
int v[N],r[20][N],n;
int main()
{
    int m;
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
    }
    int lim=0,p=1;

    for(int i=1;i<=n;i++)
    {
        r[0][i]=v[i];
    }
    for(int k=1;k<=log2(n);k++)
    {
        for(int i=1;i<=n;i++)
        {
            r[k][i]=min(r[k-1][i],r[k-1][i+(1<<(k-1))]);
        }
    }
    for(int i=1;i<=m;i++)
    {
        int st,dr;
        f>>st>>dr;
        int l=dr-st+1,exp;
        exp=log2(l);
        g<<min(r[exp][st],r[exp][dr-(1<<exp)+1])<<"\n";
    }
    return 0;
}