#1028. 邦邦的大合唱站队

邦邦的大合唱站队

题目描述

NN 个偶像排成一列,他们来自 MM 个不同的乐队。每个团队至少有一个偶像。

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

请问最少让多少偶像出列?

输入格式

第一行 22 个整数 N,MN,M。

接下来 NN 行,每行一个整数 ai(1≤ai≤M)a_i(1\le a_i \le M),表示队列中第 ii 个偶像的团队编号。

输出格式

一个整数,表示答案。

样例

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

题目来源:洛谷 P3694