import math N,K=map(int,input().split()) H=list(map(int,input().split())) XY=[] for _ in range(N): x,y=map(int,input().split()) XY.append((x,y)) S=[] for i in range(N): S.append((H[i],XY[i])) S.sort() ans=N for i in range(N-1): hi,(xi,yi)=S[i] destroy=0 for j in range(i+1,N): hj,(xj,yj)=S[j] if hi