from collections import Counter



from sys import stdin



input = stdin.readline



N, K = list(map(int, input().split()))



An = Counter(input().split())





def main():

    # 要素数(v) 昇順

    # 先頭 から インデックス len(An) - K - 1 まで

    # 要素数(v) 合計

    print((sum(sorted(An.values())[:len(An) - K])))



    return





main()

from collections import Counter



N, K = list(map(int, input().split()))



An = Counter(input().split())





def main():

    # 要素数(v) 昇順

    # 先頭 から インデックス len(An) - K - 1 まで

    # 要素数(v) 合計

    print((sum(sorted(An.values())[:len(An) - K])))



    return





main()

from collections import Counter
from sys import stdin

input = stdin.readline
N, K = list(map(int, input().split()))
An = Counter(input().split())


def main():
    # 要素数(v) 昇順
    # 先頭 から インデックス len(An) - K - 1 まで
    # 要素数(v) 合計
    print((sum(sorted(An.values())[: len(An) - K])))
    return


main()

from collections import Counter

N, K = list(map(int, input().split()))
An = Counter(input().split())


def main():
    # 要素数(v) 昇順
    # 先頭 から インデックス len(An) - K - 1 まで
    # 要素数(v) 合計
    print((sum(sorted(An.values())[: len(An) - K])))
    return


main()

-from sys import stdin -input = stdin.readline