import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Queue;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;



public class Main{
	
	static int posx;
	static int posy;
	static int type;
	static int diff;
	static int INF = Integer.MAX_VALUE;
	static int[][] d;
	
	//最大公約数・最小公倍数（セットで使う）
	public static long gcm(long a, long b) {
		long result = a;
		long k = 0;
		long n = b;
		do {
			k = result % n;
			result = n;
			n = k;
		} while(k != 0);
		return result;
	}
	
	public static long lcm(long a, long b) {
		long g;
		g = gcm(a, b);
		return a/g*b;
	}
	
	static long gcd (long a, long b) {
		long temp;
		while((temp = a%b)!=0) {
			a = b;
			b = temp;
		}
		return b;
	}
	
	//等差数列
	static long tousasum(int n) {
		return (long)n*((long)n+1)/2;
	}



	//素数判定
	static boolean isPrime (int n) {
		if (n==2) return true;
		if (n<2 || n%2==0) return false;
		double d = Math.sqrt(n);
		for (int i=3; i<=d; i+=2) if(n%i==0){return false;}
		return true;
	}


	//倍数判定（10進数以外のときに有用）
	static boolean isMultiple (String s, int base, int m) {
		int temp = 0;
		for (int i=0; i<s.length(); i++) {
			temp = (temp*base+Character.getNumericValue(s.charAt(i)))%m;
		}
		if (temp==0) {return true;}
		return false;
	}


	//階乗
	static long factorial (int i) {
		if (i==1) {return 1;}
		else {return i*factorial(i-1);}
	}


	//進数変換
	static String toNbase (String sm, int m, int n) {
		return Long.toString(Long.parseLong(sm,m),n);
	}
	
	public static final long gcd_n(long[] param) {
	    final int len = param.length;
	    long g = gcd(param[0], param[1]);    //gcd(a, b) は以前作ったもの
	    for (int i = 1; i < len - 1; i++) {
	        g = gcd(g, param[i + 1]);       //gcd(a, b) は以前作ったもの
	    }
	    return g;
	}
	
	public static long lcm_n(long[] numbers) {
		long l;
		l = numbers[0];
		for (int i = 1; i < numbers.length; i++) {
			l = lcm(l, numbers[i]);
		}
		return l;
	}
	
	
 public static void main(String[] args) {
	 Scanner sc=new Scanner(System.in);
	 Map<Integer,Integer> mp=new HashMap<Integer,Integer>();
	 int N=sc.nextInt(),K=sc.nextInt();
	 for(int i=0;i<N;i++) {
		 int temp=sc.nextInt();
		 if(mp.containsKey(temp)) {
			 mp.put(temp,mp.get(temp)+1);
		 }else {
			 mp.put(temp,1);
		 }
	 }
	 
	 List<Entry<Integer, Integer>> list_entries = new ArrayList<Entry<Integer, Integer>>(mp.entrySet());
     
     // 3.比較関数Comparatorを使用してMap.Entryの値を比較する(昇順)
     Collections.sort(list_entries, new Comparator<Entry<Integer, Integer>>() {
         public int compare(Entry<Integer, Integer> obj1, Entry<Integer, Integer> obj2) {
             // 4. 昇順
             return obj1.getValue().compareTo(obj2.getValue());
         }
     });
     
     int index=0;
     int syurui=mp.size();
     int result=0;
     
     for(Entry<Integer, Integer> entry : list_entries) {
    	 if(index==(syurui-K)) {
    		 break;
    	 }
         //System.out.println(entry.getKey() + " : " + entry.getValue());
         result+=entry.getValue();
         index++;
     }
     
     if(syurui<=K) {
    	 System.out.println(0);
     }else {
    	 System.out.println(result);
     }
     
     
	 
	 
 }
	


}


Measured memory_bytes: 98284