N, M = map(int, input().split())

D = dict()
for _ in range(N):
    b, c = map(int, input().split())
    if c not in D:
        D[c] = [0] * M
    D[c][b-1] += 1

cnt = 0    
for v in D.values():
    cnt += sum(v) - max(v)
    
print(cnt)