#include <bits/stdc++.h>
using namespace std;
const int NMAX = 100000;
const int K = 18;

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

int n, q;
int A[100004];
int st[18][100004];

int log2_floor(int x)
{
    int rez = (log(x) / log(2));
    if (x == (1 << rez))
    {
        rez--;
    }
    return rez;
}

void precomputation()
{
    copy(A, A + n + 1, st[0]);
    for (int i = 1; i <= K; i++)
    {
        for (int j = 1; (j + (1 << i) - 1) <= n; j++)
        {
            st[i][j] = min(st[i - 1][j], st[i - 1][j + (1 << (i - 1))]);
        }
    }
}

int minimum(int left, int right)
{
    int i = log2_floor(right - left + 1);
    int mini = min(st[i][left], st[i][right - (1 << i) + 1]);
    return mini;
}

int main()
{
    fin >> n >> q;
    for (int i = 1; i <= n; i++)
    {
        fin >> A[i];
    }
    precomputation();
    for (int i = 1; i <= q; i++)
    {
        int left, right;
        fin >> left >> right;
        fout << minimum(left, right) << '\n';
    }
    return 0;
}