#include<iostream>
#include<set>
#include<cassert>
using namespace std;
int ans[1<<17];
int N,A,T,L[1<<17],R[1<<17];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>N>>A;
	set<pair<int,int> >S;
	for(int i=0;i<N;i++)
	{
		ans[i]=-1;
		int x;cin>>x;
		S.insert(make_pair(x,i));
	}
	cin>>T;
	for(int t=1;t<=T;t++)cin>>L[t]>>R[t];
	for(int t=T;t>=1;t--)
	{
		auto it=S.lower_bound(make_pair(L[t],0));
		while(it!=S.end()&&it->first<=R[t])
		{
			ans[it->second]=t;
			it=S.erase(it);
		}
	}
	for(int i=0;i<N;i++)cout<<ans[i]<<"\n";
}