本题转译自 [NOIP2010 提高组] 机器翻译 。 翻译软件由临时记忆和外存记忆两部分构成。临时记忆有限，至多储存 个单词；外存记忆无限，可以储存任意多的单词。 对于新出现的单词，储存规则如下： 若其存在于临时记忆中，则直接使用，不进行任何操作； 若其不存在于临时记忆中，那么记录一次读取，并加入临时记忆；特别的，若此时临时记忆中的单词为 个（储存已满），则将临时记忆中最早的那个单词释放到外存记忆，腾出空间给新单词； 现在，对于给定的由 个单词构成的英语文章，一共会记录多少次单词的读取？

输入描述:

第一行输入两个整数 代表临时记忆容量、单词数量。第二行输入 个整数 ，代表一个英文单词。文章中的两个单词是同一个单词，当且仅当它们对应的整数相同。

输出描述:

在一行上输出一个整数，代表翻译软件的读取次数。