题目描述

内存容量为 M，按文章顺序处理 N 个单词。内存命中不查词典，未命中查一次并装入；满时淘汰最早装入的单词。

输入格式

第一行 M,N，第二行 N 个非负整数。

输出格式

输出查词典次数。

样例

2 5 1 2 1 3 1

4

数据范围

1≤M≤100，1≤N≤10^5，单词编号≤1000。