题目背景

BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。

题目描述

N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。
现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。
请问最少让多少偶像出列？

输入格式：

第一行2个整数N，M。
接下来N个行，每行一个整数$a_i(1≤ a_i ≤ M)$，表示队列中第i个偶像的团队编号。

输出格式：

一个整数，表示答案

输入样例#1：

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

输出样例#1：

7

数据说明：

对于20%的数据，N ≤ 20,M = 2;
对于40%的数据，N ≤ 100, M ≤ 4;
对于70%的数据，N ≤ 2000, M ≤ 10;
对于100%的数据，N ≤ 100000, M ≤ 20.