题目描述

小可正在使用一个智能背单词系统。

系统中有很多单词，每个单词都有一个固定编号，编号范围为 $1$ ~ $10^5$。

为了帮助小可复习，系统会维护一个“最近复习列表”，最多只能记录最近复习过的 $m$ 个不同单词。

接下来，小可一共进行了 $n$ 次单词学习，每次会学习一个编号为 $a_i$ 的单词。

系统规则如下：

• 如果当前单词不在最近复习列表中，说明小可近期没有复习过它，需要安排一次“重点复习”，并把这个单词加入列表末尾。
• 如果当前单词已经在最近复习列表中，说明它近期已经复习过，不需要安排重点复习，但要把它移动到列表末尾，表示它刚刚被复习过。
• 如果列表已经满了，也就是已经有 $m$ 个单词，此时又要加入一个新单词，那么需要删除列表中最久没有被复习的那个单词。

给定小可 $n$ 次学习的单词编号，请你计算系统一共安排了多少次“重点复习”。

输入格式

第一行两个整数 $n,\ m$，表示学习次数和最近复习列表最多能记录的单词数量。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每次学习的单词编号。

输出格式

输出一个整数，表示系统一共安排了多少次“重点复习”。

样例

10 3
1 2 3 4 3 2 1 5 4 1

7

样例1解释

初始最近复习列表为空。

第 $1$ 次：单词 $1$ 不在列表中 → 安排重点复习，列表 $=[1]$，次数 $=1$

第 $2$ 次：单词 $2$ 不在列表中 → 安排重点复习，列表 $=[1,\ 2]$，次数 $=2$

第 $3$ 次：单词 $3$ 不在列表中 → 安排重点复习，列表 $=[1,\ 2,\ 3]$，次数 $=3$

第 $4$ 次：单词 $4$ 不在列表中，列表已满 → 删除最久未复习的 $1$，列表 $=[2,\ 3,\ 4]$，次数 $=4$

第 $5$ 次：单词 $3$ 在列表中 → 不安排重点复习，但将 $3$ 移到末尾，列表 $=[2,\ 4,\ 3]$

第 $6$ 次：单词 $2$ 在列表中 → 不安排重点复习，但将 $2$ 移到末尾，列表 $=[4,\ 3,\ 2]$

第 $7$ 次：单词 $1$ 不在列表中，列表已满 → 删除最久未复习的 $4$，列表 $=[3,\ 2,\ 1]$，次数 $=5$

第 $8$ 次：单词 $5$ 不在列表中，列表已满 → 删除最久未复习的 $3$，列表 $=[2,\ 1,\ 5]$，次数 $=6$

第 $9$ 次：单词 $4$ 不在列表中，列表已满 → 删除最久未复习的 $2$，列表 $=[1,\ 5,\ 4]$，次数 $=7$

第 $10$ 次：单词 $1$ 在列表中 → 不安排重点复习，但将 $1$ 移到末尾，列表 $=[5,\ 4,\ 1]$

所以系统一共安排了 $7$ 次重点复习。

数据范围

对于 $80\%$ 的数据，$1\le m<n\le 1000$。

对于 $100\%$ 的数据，$1\le m<n\le 10^6$。

单词编号范围为 $1$ ~ $10^5$。