#include <bits/stdc++.h>

using namespace std;

#define LL long long
#define LD long double
#define PL pair<int,int>
#define PLL pair<long,long>
#define PD  pair<double,double>
#define PLD pair<long double,long double>

#define SORT_PFS(i,j,s1,s2) sort(i,j,[](auto&a,auto&b){return(a.first==b.first)?(a.second s2 b.second):(a.first s1 b.first);})
#define SORT_PSF(i,j,s1,s2) sort(i,j,[](auto&a,auto&b){return(a.second==b.second)?(a.first s2 b.first):(a.second s1 b.second);})
#define CMP(c) [](auto&a, auto&b){return(c);}

template<class T>inline pair<T,T>& swap(pair<T,T>&p){swap(p.first,p.second);return p;}

template<class T1,class T2>ostream&operator<<(ostream&os,pair<T1,T2>p){os<<p.first<<' '<<p.second;return os;}
template<class T1,class T2>ostream&operator>>(ostream&os,pair<T1,T2>p){os<<p.second<<' '<<p.first;return os;}
template<class T1,class T2>istream&operator>>(istream&is,pair<T1,T2>&p){is>>p.first>>p.second;return is;}
template<class T1,class T2>istream&operator<<(istream&is,pair<T1,T2>&p){is>>p.second>>p.first;return is;}

inline LL ipow(LL a,LL b){return(!b)?1:((b%2==0)?1:a)*ipow(a*a,b/2);}
inline LL ipow(LL a,LL b,LL m){return(!b)?1:((b%2==0)?1:a)*ipow(a*a%m,b/2, m)%m;}
inline LL ilog2(LL x){return (!x)?0:1+ilog2(x/2);}

#define pi 3.14159265358979323846
#define MIN(t) numeric_limits< t >::min()
#define MAX(t) numeric_limits< t >::max()

#define FOR(a,b) for(int a=0;a<b;++a)
#define FOR1(a,b) for(int a=1;a<=b;++a)
#define FORD(a,b) for(int a=b-1;a>=0;--a)
#define FORD1(a,b) for(int a=b;a>0;--a)

template<class Tv=int>void read_v(int&n,vector<Tv>&v){cin>>n;v.reserve(n);FOR(i,n)cin>>v[i];}

#define TEST freopen("test.in","r",stdin)
#define FIN(a) ifstream fin(a)
#define FOUT(a) ofstream fout(a)
#define FIO(a) ifstream fin(string(a)+".in");ofstream fout(string(a)+".out")
#define ARC list<int>


int n, m, a, b;
int rmq[18][100005];
int ML[100005];

int main() {
    FIO("rmq");

    fin >> n >> m;
    ML[1] = 0;
    FOR1(i, n) fin >> rmq[0][i], ML[i+1] = 1 + ML[(i+1) / 2];

    FOR1(i, 17) {
        FOR1(j, n) {
            rmq[i][j] = min(rmq[i-1][j], rmq[i-1][j + (1 << (i-1))]);
        }
    }

    FOR(i, m) {
        fin >> a >> b;
        int& l = ML[a*b+1];
        fout << min(rmq[l][a], rmq[l][b-(1<<l)+1]) << '\n';
    }

    //min(r[l][p], r[l][q-(1<<l)+1])

    return 0;
}