#include <bits/stdc++.h>

using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.ut");

int n, m, v[100005];

int solve(int x, int y)
{
    int mi = INT_MAX;
    for(int i = x; i <= y; i ++)
    {
        if(v[i] < mi)
            mi = v[i];
    }
    return mi;
}

void read()
{
    fin >> n >> m;
    for(int i = 1; i <= n ; i ++)
        fin >> v[i];
    int x, y;
    for(int i = 1; i <= m; i ++)
    {
        fin >> x >> y;
        fout << solve(x, y) << "\n";
    }
}

int main()
{
    read();
    return 0;
}