from bisect import bisect_left
from collections import Counter
from itertools import accumulate


def main():
    N, K = map(int, input().split())
    A = list(map(int, input().split()))

    ctr_A = Counter(A)
    num_mul = sorted(ctr_A.values(), reverse=True)
    num_mul_accum = list(accumulate(num_mul))
    print(bisect_left(num_mul_accum, K) + 1)


if __name__ == "__main__":
    main()