#include <bits/stdc++.h>
#define pb push_back

using namespace std;

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

vector<unsigned> v, u;

unsigned N, M;

int main()
{
    in >> N >> M;
    for(unsigned i = 1; i <= N; ++i)
    {
        unsigned val;
        in >> val;
        v.pb(val);
    }
    for(unsigned i = 1; i <= M; ++i)
    {
        unsigned x, y;
        in >> x >> y;
        --x;
        --y;
        u = v;
        sort(u.begin() + x, u.begin() + y + 1);
        out << u[x] << '\n';
    }
    return 0;
}