题目背景

学校音乐节上，各个社团要同台大合唱，可是排队的时候大家站得乱七八糟，需要重新整理。

题目描述

$N$ 名同学排成一列，他们分别来自 $M$ 个不同的社团，每个社团至少有一名同学。

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

请问最少让多少名同学出列？

输入格式

第一行 $2$ 个整数 $N,M$。

接下来 $N$ 行，每行一个整数 $a_i(1\le a_i \le M)$，表示队列中第 $i$ 名同学的社团编号。

输出格式

一个整数，表示答案。

样例

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

7

提示

【样例解释】

一种最优方案是把队列重排为 3 3 3 4 4 2 2 2 1 1 1 1，此时同一社团的同学连续站在一起；与原队列对比共有 $7$ 个位置上的同学不同，即最少 $7$ 人出列。

【数据规模】

对于 $20\%$ 的数据，$N\le 20, M=2$；

对于 $40\%$ 的数据，$N\le 100, M\le 4$；

对于 $70\%$ 的数据，$N\le 2000, M\le 10$；

对于全部数据，$1\le N\le 10^5, M\le 20$。