题目描述

有一条鱼开了一家理发店，为了提高服务质量，每来一名顾客，它都要询问记住顾客的喜好。

但是可惜脑力有限，它只能同时记住 $m$ 个顾客的喜好，此时若再有新的顾客来的话，为了记住新来的顾客，它将会忘掉最早被记住的顾客的信息。

最近理发店装修停业，鱼成功忘掉了所有顾客的喜好，它想要知道在之后的n个顾客中，询问的次数是多少。

输入格式

第一行输入两个数 $n、m$ ，分别表示顾客数和同时记忆数

第二行 $n$ 个数，分别表示顾客的编号 $(1 - n)$

输出一行一个数，表示询问次数

7 3
1 2 1 5 4 4 1

只能同时记得3个顾客的信息，总共有7名顾客先后到来。