#include <bits/stdc++.h>
#define Nmax 100001
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int a[20][Nmax];
int logg2(int x, int &p)
{
    int nr=0;
    p=1;
    while(p<=x)
    {
        p*=2;
        nr++;
    }
    p/=2;
    return nr-1;
}
int main()
{
    int n,m,i,j,x,y;
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[0][i];
    int k=2,p;
    i=1;
    while(k<=n)
    {
        for(j=1;j+k-1<=n;j++)
            a[i][j]=min(a[i-1][j],a[i-1][j+k/2]);
        k*=2;
    }
    for(;m;--m)
    {
        f>>x>>y;
        k=logg2(y-x,p);
        g<<min(a[k][x],a[k][y-p+1])<<'\n';
    }

    return 0;
}