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