#include <bits/stdc++.h>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
#define NMAX 100
int RMQ[NMAX][18];
int LG[NMAX];
int P[18];

int n, v[NMAX],m;
int main()
{
    f>>n>>m;

    for(int i=0,p2=1;i<=17;i++)
    {
        P[i]=p2;
        p2*=2;
    }
    for(int i=2;i<n;i++)
    {
        LG[i]=LG[i/2]+1;
    }
    for(int i=0;i<n;i++)
    {
        f>>v[i];
        RMQ[i][0]=v[i];
    }
    for(int j=1;j<=17;j++)
    for(int i=0;i<n;i++)
    {
        RMQ[i][j]=RMQ[i][j-1];
        if(i+P[j-1]<n)
            RMQ[i][j]=min(RMQ[i][j],RMQ[i+P[j-1]][j-1]);
    }

    for(int i=0,a,b;i<m;i++)
    {
        f>>a>>b;
        a--,b--;
        int l=b-a+1;
        g<<min(RMQ[a][LG[l]], RMQ[b-LG[l]][LG[l]])<<'\n';
    }
    return 0;
}