这题的主角是wulong，身为时间管理大师的wulong每天要带不同的四个妹子一起打王者，但是，很尴尬的是，wulong的脑子好像快要记不住这些妹子的名字了！所以他决定给自己的脑子实行内存管理机制，这是什么意思呢？假如wulong脑子空了能记住M个妹子的名字，当今天的妹子wulong脑子里没有时，会先询问姓名，然后如果脑子里的名字数不超过M-1个，那么会直接把妹子的名字记住，否则，wulong将先忘记最早记住的妹子的名字，然后再将新妹子的名字记住（渣男！）而如果wulong脑子里有这个妹子的名字，那么wulong将不需要询问名字。 假设wulong今天脑子放空了，我们已知接下来N个跟他一起打游戏的妹子的名字，请问你知道wulong问妹子名字了多少次吗？

Input

输入共 2 行。每行中两个数之间用一个空格隔开。

第一行为两个正整数 M 和 N，代表wulong的脑容量和妹子的个数。

第二行为 N 个非负整数，按照妹子的时间先后顺序，每个数（大小不超过 1,000 ）代表一个妹子的标号。当且仅当标号相同时，我们认为这是同一个妹子。 所有输入数据有 $0<M\leq 100$，$0<N \leq 1,000$。

Output

输出共 1 行，包含一个整数，为wulong问妹子名字的次数。

Samples

3 7
1 2 1 5 4 4 1

5

提示

整个过程如下：

空：脑子初始状态为空。冒号前为当前脑子进行操作后的情况，冒号后为当前的操作是什么

1. 1：查找妹子 1 发现不存在，询问名字后记入脑子；
2. 1 2：查找妹子 2 发现不存在，询问名字后记入脑子；
3. 1 2：在脑子中找到妹子 1 ；
4. 1 2 5：查找妹子 5 发现不存在，询问名字后记入脑子；
5. 2 5 4：查找妹子 4 发现不存在，询问名字后删除妹子 1，然后记入脑子；
6. 2 5 4：在脑子中找到妹子 4 ；
7. 5 4 1：查找妹子 1 发现不存在，询问名字后删除妹子 2，然后记入脑子；

共计询问了 5 次妹子的名字。