N,M=map(int,input().split()) A=[] for i in range(N): A.append(input()) bomb=[] mini=0 minip=0 for i in range(M): C,L=map(int,input().split()) bomb.append([C,[]]) if mini