#include <fstream>
#include <math.h>

using namespace std;

ifstream cin ("rmq.in");
ofstream cout ("rmq.out");

const int dim_vct = 1e5 + 1;


int v[dim_vct], i, j, n, m;
int rmq[dim_vct][30], lungime[dim_vct];

void RMQ()
{
    for(i = 1; i <= n; i++)
        rmq[i][0] = v[i];

    for(i = 1; (1 << i) <= n; i++)
        for(j = 1; j <= n - (1 << i) + 1; j++)
            rmq[j][i] = min(rmq[j][i - 1], rmq[j + 1][i - 1]);

    /// Calcul lungimi

    for(i = 2; i <= n; i++)
        lungime[i] = lungime[i / 2] + 1;
}

int query_RMQ( int st, int dr )
{
    int putere_dist = lungime[dr - st + 1];
    int dist_max_pe_coloana = dr - (1 << putere_dist) + 1;

    return min(rmq[st][putere_dist], rmq[dist_max_pe_coloana][putere_dist]);
}

int main()
{
    cin >> n >> m;

    for(i = 1; i <= n; i++)
        cin >> v[i];

    RMQ();

    while(m--)
    {
        int l, r;
        cin >> l >> r;
        cout << query_RMQ(l, r) << endl;
    }
    return 0;
}