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

using namespace std;

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

int A[100100];
int dp[100100][20];
int put2 [20];

int main() {
    put2[0] = 1;
    for (int i=1; i<=20; i++){
        put2[i] = put2[i-1] * 2 ;
    }
    int n, m;
    cin>>n>>m;
    for (int i=1; i<=n; i++){
        cin>>A[i];
    }
    for (int i=1; i<=n; i++){
        dp[i][0] = A[i];
    }
    for (int i=n; i>=1; i--){
        for (int j=1; put2[j] <= n - i; j++){
            dp[i][j] = min(dp[i][j-1], dp[i + put2[j-1]][j-1]);
        }
    }
    for (int i=1; i<=m; i++){
        int a, b;
        cin>>a>>b;
        int d = b - a + 1;
        int l = (int)log2(d);
        cout<<min(dp[a][l], dp[b - put2[l] + 1 ][l])<<'\n';
    }
    return 0;
}