#include <iostream>
#include <fstream>
//#define min(a, b) ( ( a < b ) ? a : b)
#define NMAX 100005
using namespace std;
ifstream f ("rmq.in");
ofstream g ("rmq.out");
int v[NMAX], n, m, a[NMAX][20];
int main()
{
    f>>n>>m;
    for (int i = 1; i <= n; i++)
        f>>a[i][0];
    for (int p = 1; 1<<p < n; p++)
    {
        for (int i = 1; i <= n; i++)
            a[i][p] = min(a[i][p - 1], a[i + (1<<(p - 1))][p - 1]);
    }
    for (int x, y, i = 1; i <= m; i++)
    {
        f>>x>>y;
        int q;
        for (q = 1; 1<<q <= y - x; q++);
        q--;
        g<<min(a[x][q], a[y - (1<<(q - 1))][q])<<'\n';
    }
    return 0;
}