邦邦的大合唱站队
题目背景
BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。
题目描述
N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。
现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。
请问最少让多少偶像出列？
输入输出格式
输入格式
第一行2个整数N，M。
接下来N个行，每行一个整数$a_i(1\le a_i \le M)$，表示队列中第i个偶像的团队编号。
输出格式
一个整数，表示答案
输入输出样例
输入样例 #1
12 4
1
3
2
4
2
1
2
3
1
1
3
4输出样例 #1
7说明
【样例解释】
```cpp
1 3 √
3 3
2 3 √
4 4
2 4 √
1 2 √
2 2
3 2 √
1 1
1 1
3 1 √
4 1 √
```
【数据规模】
对于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$