P11931 [CrCPC 2024] AI 的末日

译自 [Natjecanje timova studenata informatičara hrvatskih sveučilišta](https://hsin.hr/studenti2024/) A.

有 $n$ 件衣服要被**依次**叠好。 一共有 $k$ 种衣服，第 $j$ 种衣服要被叠到第 $j$ 堆上。第 $i$ 件衣服的种类为 $a_i$。 你随身带着一本数学笔记本。你不想弄脏它，于是把它放在某一堆上。但是**衣服不能叠在笔记本上**，如果要把一件衣服叠在笔记本所在的堆上，那么必须先把笔记本移走。 你可以任意选择初始时笔记本的位置，也可以在合法的前提下任意选择把笔记本移到哪堆。在最优策略下，至少需要**移**多少次笔记本？

第一行，两个正整数 $n,k$。 接下来 $n$ 行，第 $i$ 行一个正整数 $a_i$。

一行一个非负整数表示答案。

- $1\le n\le 10^6$，$2\le k\le 10^9$； - $1\le a_i\le k$。 样例解释：一开始放在第 $1$ 堆上，然后放在第 $3$ 堆上，然后移回第 $1$ 堆。