题目背景

译自 Natjecanje timova studenata informatičara hrvatskih sveučilišta A.

题目描述

有 $n$ 件衣服要被依次叠好。

一共有 $k$ 种衣服，第 $j$ 种衣服要被叠到第 $j$ 堆上。第 $i$ 件衣服的种类为 $a_i$。

你随身带着一本数学笔记本。你不想弄脏它，于是把它放在某一堆上。但是衣服不能叠在笔记本上，如果要把一件衣服叠在笔记本所在的堆上，那么必须先把笔记本移走。

你可以任意选择初始时笔记本的位置，也可以在合法的前提下任意选择把笔记本移到哪堆。在最优策略下，至少需要移多少次笔记本？

输入格式

第一行，两个正整数 $n,k$。

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

输出格式

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

8 3
3
1
2
1
1
3
3
2

2

1 2
1

0

提示

• $1\le n\le 10^6$，$2\le k\le 10^9$；
• $1\le a_i\le k$。

样例解释：一开始放在第 $1$ 堆上，然后放在第 $3$ 堆上，然后移回第 $1$ 堆。