洛谷P3694 邦邦的大合唱站队

题链
题目描述

N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。

现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。

请问最少让多少偶像出列？
输入格式

第一行2个整数N，M。

接下来N个行，每行一个整数ai(1≤ai≤M)a_i(1\le a_i \le M)ai​(1≤ai​≤M)，表示队列中第i个偶像的团队编号。
输出格式

一个整数，表示答案
输入输出样例
输入 #1

12 4
1
3
2
4
2
1
2
3
1
1
3
4

输出 #1

7

说明/提示

【样例解释】

1 3 √
3 3
2 3 √
4 4
2 4 √
1 2 √
2 2
3 2 √
1 1
1 1
3 1 √
4 1 √
对于全部数据，1≤N≤10⁵, M≤20

核心：以 乐队 为单位进行排列，对乐队的排列进行dp
假设 把乐队 1，3，4 放在前三的位置，，不管排列是1，3，4还是1，4，3还是3，1，4还是…
1，3，4乐队的人数是不变的，而且可以计算出来的。
重点来了：
第四个为置假如要放乐队8，由乐队8的人数即可以确定放在哪个区间，再对比题目中的偶像排列，在这个区间里的不是乐队8的偶像要出列。
状态转移方程由此而来。

以 乐队 为作为状态压缩。
具体来说，以乐队是否排列好为状态，进行状态压缩
如 状态s=1101，即乐队4，乐队3，乐队1 已经排列好。
再具体来说，其实是以 乐队4，乐队3，乐队1 放在前三的位置，且已近排好的状态。再比如

难受！！！！后面的写的东西怎么被吃了，重写的话也重复不了当初的思想的火花
流泪了