AT_joi2017yo_d ぬいぐるみの整理 (Plush Toys)

JOI的一名员工在一家玩具店工作，他被指派整理商店的毛绒玩具。 货架上有 $m$ 种、一共 $n$ 个毛绒玩具排成一行，每个种类的毛绒玩具都至少有一个，种类用 $1\sim m$ 的整数表示。店员的工作是将相同种类的毛绒玩具都排列成连续的一段，具体地说，对于任意两个相同种类的毛绒玩具，它们之间不能有其他种类的毛绒玩具。他将采取如下方法重新新排列玩具： 从 $n$ 个毛绒玩具中拿出若干个，然后按照任意的顺序放回货架的空位上。 为了让相同种类的毛绒玩具排成连续的一段，这名员工最少需要拿出多少个玩具？

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

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

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