#include <bits/stdc++.h>
using namespace std;
#define LOG 17
#define NMAX 100000

int rmq[LOG][NMAX];
int LOGS[LOG];
int main(void){
    ofstream cout("rmq.out");
    ifstream cin("rmq.in");
    int n, Q;
    cin >> n >> Q
    ;
    for(int i = 1;i<=n;i++){
        cin >> rmq[0][i];
    }
    for(int i = 1;(1<<i)<=n;i++){
        for(int j = 1;j+(1<<i-1)<=n;j++){
            rmq[i][j] = min(rmq[i-1][j], rmq[i-1][j+(1<<(i-1))]);
        }
    }
    LOGS[1] = 0;
    for(int i = 2;i<=n;i++){
        LOGS[i] = 1 + LOGS[i / 2];
    }

    while(Q--){
        int x, y;
        cin >> x >> y;
        int exponent = LOGS[y - x + 1];
        int len = (1<<exponent);
        cout << min(rmq[exponent][x], rmq[exponent][y - len + 1]) << '\n';
    }
}