#include <fstream>
#include <stdio.h>
#include <climits>
#define min(a,b) (a>b?b:a)
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");

long long n,m,A[1000005],i,a,b;

void update(long long nod,long long left,long long right,long long poz,long long val)
{
    if(left==right) A[nod]=val;
    else{
    long long mijloc = (left+right)/2;
    if(poz<=mijloc) update(2*nod,left,mijloc,poz,val);
    else update(2*nod+1,mijloc+1,right,poz,val);
    A[nod]=min(A[2*nod],A[2*nod+1]);
    }
}

long long querry(long long nod,long long left,long long right,long long x,long long y)
{
    if(x<=left && right<=y)
        return A[nod];
    else
    {
        long long mijloc=(left+right)/2,i1=0,i2=0;
        if(x<=mijloc)
            i1=querry(2*nod,left,mijloc,x,y);
        if(y>mijloc)
            i2=querry(2*nod+1,mijloc+1,right,x,y);
        if(i1==0) return i2;
        else if(i2==0) return i1;
            else return min(i1,i2);
    }
}
int main()
{
    f>>n>>m;
    //for(i=1;i<=n*n;i++) A[i]=INT_MAX;
    for(i=1;i<=n;i++)
    {
        f>>a;
        update(1,1,n,i,a);
    }
    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        g<<querry(1,1,n,a,b)<<'\n';
    }
    return 0;
}