#include <fstream>
#include <vector>

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

int n, m, i;
vector<int> v;
int min1;

int main() 
{
    cin >> n >> m;
    int x,y;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        v.push_back(x);
    }
    for (int i = 1; i <= m; i++)
    {
		min1 = 100000000;
		cin >> x >> y;
        for (int j = x-1; j <y; j++)
        {
            min1 = min(min1, v[j]);
		}
		cout << min1 << "\n";
	}
    return 0;
}