#include <fstream>
using namespace std;
long long  sp[10001][10001], lg[100001], v[100001];
ifstream fin("rmq.in");
ofstream fout("rmq.out");
void buildsparetable (long long  arr[], long long  n)
{
    for(int i=0;i<n;i++)
        sp[i][0]=arr[i];
    int k=lg[n];
    for(int j=1;j<=k;j++)
    {
        for(int i=0;(i+(1<<j))-1<n;i++)
        {
            sp[i][j]=min(sp[i][j-1], sp[i+(1<<(j-1))][j-1]);
        }
    }
}
int query(int i, int j)
{
    int len=j-i+1;
    int k=lg[j-i+1];
    return (min(sp[i][k], sp[i+len-(1<<k)][k]));

}
int main()
{
    long long  n, n2;
    fin>>n>>n2;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    for(int i=2;i<=100000;i++)
    {
        lg[i]=1+lg[i/2];
    }
    buildsparetable(v, n);
    int k=lg[n];
    for(int i=1;i<=n2;i++)
    {
        int s, q;
        fin>>s>>q;
        fout<<query(s-1, q-1)<<endl;
    }


    return 0;
}