#include <bits/stdc++.h>
#define int long long
using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");

const int NMAX = 100000;
const int LGMAX = log2(NMAX)+1;

int n, q, st, dr;
int v[NMAX+1];
int rmq[NMAX+1][LGMAX+1];
int calclog[NMAX+1];

signed main()
{
    fin >> n >> q;
    for(int i=1; i<=n; i++)
        fin >> v[i], rmq[i][0] = v[i];
    for(int lg=1; lg<=LGMAX; lg++)
        for(int i=1; i<=n; i++)
            rmq[i][lg] = min(rmq[i][lg-1],rmq[i+(1<<(lg-1))][lg-1]);
    calclog[0] = 1;
    for(int i=2; i<=LGMAX; i++)
        calclog[i] = calclog[i/2]+1;
    for(int i=1; i<=q; i++)
    {
        fin >> st >> dr;
        int lg = calclog[dr-st+1]-1;
        fout << min(rmq[st][lg], rmq[1+dr-(1<<(lg))][lg]) << '\n';
    }
    return 0;
}