import heapq n,m=map(int,input().split()) A=list(map(int,input().split())) B=list(map(int,input().split())) L=[(A[i],i) for i in range(n)] L.sort(reverse=1,key=lambda x:x[0]) H=[(-L[0][0]/B[0],0,0)] S=set() ans=[] for _ in range(min(m*n,10**5+n+1)): x,i,j=heapq.heappop(H) ans.append( (x,L[i][1]+1) ) if i+1