题目描述

小明在玩具店的工作是整理货架。

货架上有 m 种、一共 n 个毛绒玩具排成一行，每个种类的毛绒玩具都至少有一个，种类用 1∼m 的整数表示。小明的工作是将相同种类的毛绒玩具都排列成连续的一段，具体地说，对于任意两个相同种类的毛绒玩具，它们之间不能有其他种类的毛绒玩具。他将采取如下方法重新新排列玩具：

从 n 个毛绒玩具中拿出若干个，然后按照任意的顺序放回货架的空位上。

为了让相同种类的毛绒玩具排成连续的一段，小明最少需要拿出多少个玩具？

输入格式

第1行，2个正整数 n,m。

接下来 n 行，每行1个正整数 $a_i$，表示货架上从左至右第 i 个毛绒玩具的种类。

输出格式

小明最少需要拿出的毛绒玩具个数。

样例输入

7 2
1
2
2
2
1
2
1

样例输出

2

提示

从左到右的种类是1,2,2,2,1,2,1。取出第1、第6个毛绒玩具，然后将种类2的毛绒玩具放到第1个位置、将种类1的毛绒玩具放到第6个位置。

对40%数据：$n\le 2500$，$m\le 8$

对60%数据：$m\le 10$

对100%数据：$1\le n\le 10^{5}$，$1\le m\le 20$，$1\le a_i\le m$，保证1∼m都在数列a中至少出现一次。

7 2
1
2
2
2
1
2
1

2

7 2 
1 
2 
2 
2 
1 
2 
1

2

7 2  
1  
2  
2  
2  
1  
2  
1

2