#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");

int sparse_table[100001][17];
int main()
{
	int n, m;
	f >> n >> m;
	vector<int> v(100001);

	for (int i = 0;i < n;i++)
		sparse_table[0][i] = i;
	for (int i = 1;(1 << i) <= n;i++)
		for (int j = 0;((j - 1) + (1 << i)) < n;j++)
			sparse_table[i][j] = std::min(sparse_table[j][i - 1], sparse_table[j + (1 << (i - 1))][i - 1]);
	/*for (int i = 0;i < m;i++)
	{
		int minim = 0;
		int a, b;
		f >> a >> b;
		int k =std::log2(b - a + 1);
		minim = std::min(sparse_table[k][a], sparse_table[int(b +1 - pow(2,k))][k]);
		g << minim;
	}*/
	return 0;
}