1189: 机器翻译

有一款简单的翻译软件，在内存中维护了一个单词表。如果需要翻译的英文单词在单词表中，软件就用它翻译；否则，

•如果单词表中的单词小于M个，就在外存中查找并把单词翻译加入单词表；

•如果单词表中的单词已经有M个，则会删去最早加入单词表的单词，腾出位置来，再把外存中查找到的当前单词翻译加入单词表。

在翻译开始前，单词表是空的。若英语文章的长度为N个单词。软件需要去外存查找多少次词典？

第一行输入正整数m(m<=100)和n(n<=1000)。第二行按照文章顺序输入n个非负整数（<=1000)，每个数代表一个单词。

输出一行，包含1个整数，为软件需要查询外存的次数。

3 7
1 2 1 5 4 4 1

5