n,m=map(int,input().split()) a=0 B=[set() for i in range(m+1)] for i in range(n): b,c=map(int,input().split()) B[b].add(c) S=set() for x in B: if len(x&S):a+=1 S|=x print(a)