题目描述

小明有一个图书馆。他同时知道，在时间 $i$，会有人来借书 $a[i]$，同时在当天把书还回来。他可以在借书的前一天晚上买书，花费 $1$ 元。

有的 $a[i]$ 会是相同的数字，表示有的书会有人在不同的天借阅。

他的图书馆最多只能装 $k$ 本书，所以当他的存书超过 $k$，他就要把多余的书扔掉。一本书扔掉后，如果有人借，他就需要花费 $1$ 元重新购买。

给定所有将来的 $i$ 和 $a[i]$，请问小明最少需要多少钱，才能满足所有人的借书需要？

输入格式

第一行两个整数 $n,k$，$1\le n,k\le 4\times 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le n$。

输出格式

输出一个整数表示答案。

4 100
1 2 2 1

2

4 1
1 2 2 1

3

4 2
1 2 3 1

3