///aint iterativ
#include <bits/stdc++.h>
#define DIM 10000
using namespace std;
int m,n,i,x,y,v[200010],poz;
char buff[DIM];
void citeste(int &nr)
{
    nr=0;
    while(buff[poz]<'0'||buff[poz]>'9')
        if(++poz==DIM)poz=0,fread(buff,1,DIM,stdin);
    while(buff[poz]>='0'&&buff[poz]<='9')
    {
        nr=nr*10+buff[poz]-'0';
        if(++poz==DIM)poz=0,fread(buff,1,DIM,stdin);
    }
}
void build()
{
    for(i=n-1; i>=1; --i)
        v[i]=min(v[i*2],v[i*2+1]);
}
int querry(int l,int r)
{
    int ans=200000;
    l+=n-1;
    r+=n;
    while(l<r)
    {
        if(l%2==1)ans=min(ans,v[l++]);
        if(r%2==1)ans=min(ans,v[--r]);
        l/=2;
        r/=2;
    }
    return ans;
}
int main()
{
    freopen("rmq.in","r",stdin);
    ofstream g ("rmq.out");
    citeste(n);
    citeste(m);
    for(i=0; i<n; ++i)
        citeste(v[i+n]);
    build();
    for(i=1; i<=m; ++i)
    {
        citeste(x);
        citeste(y);
        g<<querry(x,y)<<'\n';
    }
    return 0;
}