#include <bits/stdc++.h>
#define NM 100005
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
int n, m;
vector<int> v[int(log2(NM))+5];
void build_rmq()
{
    for(int i=1; i<=log2(n); i++)
    {
        v[i].push_back(0);
        for(int j=1; j<=n-(1<<i)+1; j++)
            v[i].push_back(min(v[i-1][j], v[i-1][j+(1<<(i-1))]));
    }
}
int main()
{
    fin >> n >> m;
    v[0].push_back(0);
    for(int i=1; i<=n; i++)
    {
        int x;
        fin >> x;
        v[0].push_back(x);
    }
    build_rmq();
    while(m--)
    {
        int x, y;
        fin >> x >> y;
        int p = log2(y-x+1);
        int rez = min(v[p][x], v[p][y-(1<<p)+1]);
        fout << rez << '\n';
    }
    return 0;
}