先进先出缓存

题目描述

缓存最多容纳 m 个不同整数。依次访问 n 个整数：若已在缓存则不操作；否则记一次未命中，缓存满时先移除最早进入的整数，再加入当前整数。求未命中次数。建议练习 queue 与 set。

输入格式

第一行 m、n；第二行 n 个整数。

输出格式

输出未命中次数。

数据范围

1≤m≤100；1≤n≤100000；0≤a_i≤100000。

样例

18 4
1 1 1 1

1

94 4
54483 43053 76619 67196

4

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。