// Arbori_noduri_BST_Nebunii.cpp : This file contains the 'main' function. Program execution begins and ends there.
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>


using namespace std;

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

int n, m,val,pos;
int segTree[400010];

int query(int ind, int st, int dr, int l, int r) {
	//inclus in interval
	if (st >= l && dr <= r) {
		return segTree[ind];
	}
	//Nu contribue cu nimic la query deci returnam INT_MIN pentru comparatie
	if (dr<l || st>r) {
		return 1000001;
	}
	//overlaps
	int mid = (st + dr) / 2;
	int left = query(2 * ind, st, mid, l, r);
	int right = query(2 * ind + 1, mid + 1, dr, l, r);
	return min(left, right);
}

void update(int ind, int st, int dr) {
	if (st == dr) {
		segTree[ind] = val;
		return;
	}
	int mid = (st + dr) / 2;
	if (pos <= mid) {
		update(2 * ind, st, mid);
	}
	else {
		update(2 * ind + 1, mid + 1, dr);
	}
	segTree[ind] = min(segTree[2 * ind], segTree[2 * ind + 1]);
}
int main()
{

	fin >> n >> m;
	for (int i = 1; i <= n; i++) {
		fin >> val;
		pos = i;
		update(1, 1, n);
	}

	//build(1, 1, n);

	int a, b;
	for (int i = 0; i < m; i++) {
		fin >> a >> b;
		fout << query(1, 1, n, a, b)<<'\n';

	}
	return 0;
}