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)