鱼的记忆
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一条鱼开了一家理发店，为了提高服务质量，每来一名顾客，它都要询问记住顾客的喜好。
但是可惜脑力有限，它只能同时记住 个顾客的喜好，此时若再有新的顾客来的话，为了记住新来的顾客，它将会忘掉最早被记住的顾客的信息。
最近理发店装修停业，鱼成功忘掉了所有顾客的喜好，它想要知道在之后的n个顾客中，询问的次数是多少。
输入格式
第一行输入两个数 ，分别表示顾客数和同时记忆数
第二行 个数，分别表示顾客的编号
输出格式
输出一行一个数，表示询问次数
样例
7 3
1 2 1 5 4 4 1
5
样例 1 说明
只能同时记得3个顾客的信息，总共有7名顾客先后到来。
| 顾客 | 询问 | 记忆 | 说明 |
|---|---|---|---|
| 1 | 是 | 1 | 询问并记住1号顾客 |
| 2 | 1 2 | 询问并记住2号顾客 | |
| 1 | 否 | 1号顾客仍然记得，不必询问 | |
| 5 | 是 | 1 2 5 | 询问并记住5号顾客 |
| 4 | 2 5 4 | 询问并记住4号顾客，最先记住的1号顾客被忘记 | |
| 否 | 4号顾客仍然记得，不必询问 | ||
| 1 | 是 | 5 4 1 | 1号顾客被忘记了，还得询问并记住，忘记2号顾客 |
数据范围
- 1 <= n <= 1000
- 1 <= m < n
