// inputに入力データ全体が入る
function Main(input) {

	var line = input.split("\n");
	var tmp = line[0].input(" ");
	var numBall = Number(tmp[0]);
	var maxKind = Number(tmp[1]);
	var A = line[1].input(" ");

	var obj = {};
	for(var i = 0; i < A.length; i++){
		if(!obj[A[i]]) obj[A[i]] = 0;
		obj[A[i]]++;
	}
	var ary = [];
	for(var key in obj){
		ary.push(obj[key]);
	}
	ary.sort(function(a,b){
		return a-b;
	});
	var chTimes = ary.length - maxKind;
	var ans = 0;
	if(chTimes > 0){
		for(var j = 0; j < chTimes; j++){
			ans += ary[j];
		}
	}
	console.log(ans);
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));