N,Q=map(int,input().split())
A=list(map(int,input().split()))
bac=N//(pow(Q,1/2))
query=[]
for i in range(Q):
	l,r=map(int,input().split())
	query.append([l//bac,r,i])
query.sort()
print(*[i[2]+1 for i in query])