众所周知，如果一个小软件占用的内存过多，那么用户一定不会满意；同样，如果软件运行速度过慢，用户也不会满意。

神犇翻译器现在就面临这样的问题，但神犇毕竟是神犇，他设计软件先在内存中查找，如果内存没有则在磁盘的词典中查找并放入内存以备下次使用。

为了限制内存的使用，神犇规定内存中最多存储m个单词，当存满之后再存储新单词之前会把最早存入的单词从内存删除而后存入新的单词。

现在神犇正在寻求一个更好的m值——占用内存不太多且查词典次数较少（硬盘比内存慢很多，所以查找磁盘上的词典次数少意味着速度快）。请你帮神犇写一份代码，统计翻译共有n个单词的一篇文章需要查词典多少次。

为了简化问题，我们用单词的编号来代表单词本身，即相同的编号代表同一个单词。

第一行，m,n。

第二行，n个单个空格分隔的正整数a_i，依次表示文章中的单词的序号。

对于100%的数据：

1 \le n \le 10^5 ；

1 \le m \le 10^3 ；

1 \le a_i \le 10^4 。

一行，一个整数，表示软件需要查词典的次数。