#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair

using namespace std;
ifstream f("pdif.in");
ofstream g("pdif.out");
int aib[100010],rmq[18][100010],q,n;

int main()
{
    ///rmq[i][j] = minimul de pe secventa de lungime 2^i care incepe pe pozitia j
    f>>n>>q;
    for(int i=1;i<=n;i++)
        f>>rmq[0][i];
    for(int i=1,pas=1;pas<=n;i++,pas*=2)///linia curenta de pow 2^i si puterea adaugata
        for(int j=1;j<=n-pas;j++)///de cate ori fac rmq pe o linie/fiecare poz
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+pas]);
    for(;q;q--)
    {
        int x,y,pow,exp;
        f>>x>>y;
        exp=31-__builtin_clz(y-x+1);
        pow=1<<exp;
        g<<min(rmq[exp][x],rmq[exp][y-pow+1]);
    }
    return 0;
}

























//
//void add(int poz,int val)
//{
//    while(poz<=n)
//    {
//        aib[poz]+=val;
//        poz+=poz&(-poz);
//    }
//}
//int sum(int poz)
//{
//    int s=0;
//    while(poz)
//    {
//        s+=aib[poz];
//        poz-=poz&(-poz);
//    }
//    return s;
//}
//
//int main()
//{
//    f>>n>>q;
//    for(int i=1;i<=n;i++)
//    {
//        int x;
//        f>>x;
//        add(i,x);
//    }
//
//    for(;q;q--)
//    {
//        int cer,a,b;
//        f>>cer;
//        if(cer==0)
//        {
//            f>>a>>b;
//            add(a,b);
//        }
//        if(cer==1)
//        {
//            f>>a>>b;
//            g<<sum(b)-sum(a-1)<<'\n';
//        }
//        if(cer==2)
//            f>>a;
//    }
//    return 0;
//}











































//int main()
//{
//    f>>n>>q;
//    for(int i=1;i<=n;i++)
//        f>>rmq[0][i];
//    for(int i=1,s=1;s<=n;i++,s*=2)
//        for(int j=1;j<=n-s;j++)
//            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+s]);
//    for(;q;q--)
//    {
//        int x,y,p,nr;
//        f>>x>>y;
//        nr=__builtin_clz(y-x+1);
//        nr=31-nr;
//        p=1<<nr;
//        g<<min(rmq[nr][x],rmq[nr][y-p+1])<<'\n';
//    }
//}