题目背景

Star!!

最后的MC已经结束了，按理来说，THE IDOLM@STER CINDERELLA GIRLS 3rd LIVE シンデレラの舞踏会 - Power of Smile -已经圆满落幕了。

但是观众们的热情アンコール 让IDOL们决定再唱一曲お願い！シンデレラ。

题目描述

此时，$N$位IDOL排成一排，这些IDOL来自$M$个不同的团队，每个团队至少有一个IDOL。

为了进行最后的演唱，我们要将IDOL重新排列，使得来自同一个团队的IDOL站在一起。

重新排列是这样进行的：让若干IDOL出列，剩下的IDOL不动，然后让出列的IDOL回到任意一个空位上。

请问最少让多少IDOL出列？

输入格式

第一行$2$个整数$N,M$。

接下来$N$行，每行一个正整数$a_i(1\le a_i \le M)$，第$i$个偶像的团队。

输出格式

一行一个整数表示答案。

数据范围和约定

对于20%的数据，$N\le 20, M=2$。

对于40%的数据，$N\le 100, M\le 4$。

对于70%的数据，$N\le 2000, M\le 10$。

对于全部的数据，$1\le N\le 10^5, M\le 20$。