#include <bits/stdc++.h>
using namespace std;
const int Nmax = 100005;
int rmq[17][Nmax], lg[18]; // rmq[i][nr] = valoarea minima pe intervalul (nr, nr+ (1<<i))
int main() {
    int n, q;
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin >> n >> q;
    for(int i=1;i<=n;i++)
        fin >> rmq[0][i];
    for(int i=1;(1<<i)<=n;i++)
        for(int nr=1;nr<=n-(1<<i)+1;nr++)
            rmq[i][nr] = min(rmq[i-1][nr],rmq[i-1][nr+(1<<(i-1))]);
    while(q--) {
        int x, y;
        fin >> x >> y;
        if (x<y) swap(x,y);
        int p=0;
        while ((x-y+1)<(1<<p)) p++;
        fout << min(rmq[p][x],rmq[p][y-(1<<p)+1]) << "\n";
    }
    return 0;
}