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