#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair

using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int rmq[18][100010],n,q;
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
        f>>rmq[0][i];
    for(int i=1,s=1;s<=n;i++,s*=2)
        for(int j=1;j<=n-s;j++)
        rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+s]);
    for(;q;q--)
    {
        int x,y,p,nr;
        f>>x>>y;
        nr=__builtin_clz(y-x+1);
        nr=31-nr;
        p=1<<nr;
        g<<min(rmq[nr][x],rmq[nr][y-p+1])<<'\n';
    }
}