#include <bits/stdc++.h>

using namespace std;
const int NMAX = 100005;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int n, m;
int main()
{
    fin>>n>>m;
    vector<int> log_table(n+1,0);
    for(int i = 2;i<=n;i++) log_table[i]=log_table[i/2]+1;

    vector<vector<int>> sparse_table(log_table.back()+1, vector<int>(n,0));
    for(int i = 0;i<n;i++)
        fin>>sparse_table[0][i];
    for(int i = 1;i<sparse_table.size();i++)
    {
        for(int j = 0;j+(1<<i)<=n;j++)
        {
            sparse_table[i][j] = min(sparse_table[i-1][j],
                                     sparse_table[i-1][j+(1<<(i-1))]);
        }
    }
    while(m--)
    {
        int l, r;
        fin>>l>>r;
        l--;
        int log = log_table[r-l];
        fout<<min(sparse_table[log][l],
                  sparse_table[log][r-(1<<log)])<<'\n';
    }
    return 0;
}