using System;

namespace No02334_DistinctCards
{
    internal class Program
    {
        static void Main(string[] args) {
            string[] param = Console.ReadLine().Split(' ');
            int n = int.Parse(param[0]);
            int k = int.Parse(param[1]);
            int[] array = Array.ConvertAll(Console.ReadLine().Split(' '), x => int.Parse(x));

            int[] countArray = new int[n];
            for(int i = 0; i < n; i++) {
                countArray[array[i] - 1]++;
            }
            Array.Sort(countArray);

            int total = 0;
            for (int i = n - 1; 0 <= i; i--) {
                total += countArray[i];
                if(k <= total) {
                    Console.WriteLine(n - i);
                    return;
                }
            }
        }
    }
}