个人思路：

注意到前$M$个出现的颜色将会被计入答案。因此计算出每个点开头第$M+1$个出现的颜色，设为$A_i$。如果$A_i=A_{i-1}$，那么i和i-1的答案相等，否则一定是将原数组的第i-1个从前M个颜色中移除，加入$A_{i-1}$。

code