#include <bits/stdc++.h>
using namespace std;
const int N = 110000;

int a[N];
int m , n;
int f[N][30];

void init()
{
	int M = log(m);
	for(int j = 0 ; j < M ; j++)
	{
		for(int i = 1 ; i + (1 << j) - 1 <= m ; i++)
		{
			if(!j) f[i][j] = a[i];
			else f[i][j] = min(f[i][j - 1], f[i + (1 << j - 1)][j - 1]);
		}

	}
}

int query(int l , int r)
{
	int len = r - l + 1;
	int k = log(len) / log(2);
	return min(f[l][k] , f[r - (1 << k) + 1][k]);
}

int main()
{
	cin >> m >> n;
	for(int i = 1 ; i <= m ; i++)
	{
		cin >> a[i];
	}
	init();
	while(n--)
	{
		int x , y;
		cin >> x >> y;
		cout << query(x , y) << ' ';
	}
	return 0;
}