#1028. 邦邦的大合唱站队
邦邦的大合唱站队
题目描述
个偶像排成一列,他们来自 个不同的乐队。每个团队至少有一个偶像。
现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。
请问最少让多少偶像出列?
输入格式
第一行 个整数 。
接下来 行,每行一个整数 ,表示队列中第 个偶像的团队编号。
输出格式
一个整数,表示答案。
样例
12 4
1
3
2
4
2
1
2
3
1
1
3
4
7
题目来源:洛谷 P3694