#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

int main()
{
	int N, M;
	ifstream in("rmq.in");
	in >> N >> M;
	vector<int> a(N + 1);
	for(int i = 1; i <= N; ++i)
		in >> a[i];
	ofstream out("rmq.out");
	for(int i = 0, left, right; i < M; ++i)
	{
		in >> left >> right;
		int min = a[left], min_i = left;
		for(int j = left + 1; j <= right; ++j)
		{
			if(a[j] < min)
			{
				min = a[j];
				min_i = j;
			}
		}
		out << min_i << "\n";
	}
	in.close();
	out.close();
	return 0;
}