#include <bits/stdc++.h>

using namespace std;
ifstream f("date.in");
ofstream g("rmq.out");

int lookup[20][100005],v[100001],len,n,m;

void BuildSparseTable ()
{
    int i,j;
        for(j=1;j<=n;j++)
        lookup[0][j]=v[j];

    for(i=1;(1<<i)<=n;i++)
    for(j=1;(j+(1<<i)-1)<=n;j++)
    lookup[i][j]=min(lookup[i-1][j],lookup[i-1][j+(1<<(i-1))]);

        }

void afisare()
{
    int i,j;
    for(i=0;1<<i<=n;i++)
        {for(j=1;j<=n;j++)
        cout<<lookup[i][j]<<" ";
    cout<<endl;}

}
int main()
{

    int i,a,b,j,scad;
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>v[i];

        BuildSparseTable();

        for(i=1;i<=m;i++)
        {
            f>>a>>b;
            if(a==b) g<<v[a];
            else{
            j=log2(b-a+1);

            cout<<min(lookup[j][a],lookup[j][b - (1<<j)+1])<<"\n";
        }}

}