#include <fstream>
#include <vector>

using namespace std;

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

const int LOGMAX = 20;

int N, M;
vector <int> rmq[25];

void BuildRMQ()
{
    for(int i = 1; i <= LOGMAX; i++)
    {
        if((1 << i) > rmq[0].size())
            break;

        for(int j = 0; j < rmq[0].size(); j++)
        {
            if(j + (1 << i) > rmq[0].size())
                break;

            rmq[i].push_back(min(rmq[i - 1][j], rmq[i - 1][j + (1 << (i - 1))]));
        }
    }
}

int Query(int x, int y)
{
    if(x > y)
        swap(x, y);

    int lenght = y - x + 1;

    int k = 0;
    while((1 << k) <= lenght)
        k++;
    k--;

    return min(rmq[k][x], rmq[k][y - (1 << k) + 1]);
}

int main()
{
    fin >> N >> M;

    int x, y;
    for(int i = 0; i < N; i++)
    {
        fin >> x;
        rmq[0].push_back(x);
    }

    BuildRMQ();
    for(int i = 1; i <= M; i++)
    {
        fin >> x >> y;
        fout << Query(x - 1, y - 1) << '\n';
    }

    return 0;
}