import heapq
J,R=lambda:map(int,input().split()),range
N,M=J()
A=list(J())
B=list(J())+[1]
C=[[-A[i]/B[0],i,0]for i in R(N)]
heapq.heapify(C)
for j in R(M):
	c=heapq.heappop(C)
	print(1+c[1]),heapq.heappush(C,[-A[c[1]]/B[c[2]+1],c[1],c[2]+1])