#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 n,m,A[100005],i,a,b;

void update(int nod,int left,int right,int poz,int val)
{
    if(left==right) A[nod]=val;
    else{
    int 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]);
    }
}

int querry(int nod,int left,int right,int x,int y)
{
    if(x<=left && right<=y)
        return A[nod];
    else
    {
        int 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;
}