#include <fstream>
#include <iostream>
using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int N, M, v[100005];

void printMin(int x, int y){
    int minim = 100005;
    for (int i = x; i <= y; i++)
        minim = min(minim, v[i]);

    g << minim << '\n';
}

int main(){
    f >> N >> M;
    for (int i = 1; i <= N; i++)
        f >> v[i];

    for (int i = 1; i <= M; i++){
        int x, y;
        f >> x >> y;
        printMin(x, y);
    }

    return 0;
}