#include <bits/stdc++.h>
using namespace std;
int n,m,d,f[1000011],l[1000011];
priority_queue < pair < int,int > ,vector < pair < int,int > > ,greater < pair<int,int> > > q;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>d;
		q.push(make_pair(d,i));
	}
	for(int i=1;i<=m;i++){
		f[i]=q.top().first;
		l[i]=q.top().second;
		q.pop();
	}
	for(int i=1;i<=n;i++){
		int a,b;
		cin>>a>>b;
		for(int j=1;j<=m;j++){
			if(l[j]>=a&&l[j]<=b){
				cout<<f[j]<<" ";
				break;
			}
		} 
	}
	return 0;
}