[HNOI2005]虚拟内存

虚拟内存是操作系统中一种重要的存储管理技术。操作系统允许多个进程同时运行，每个进程都有相对独立的数据块，并会在运行过程中对这些数据进行读写。理想情况下，所有数据都应存放在内存中，以实现高效的读写操作。然而，内存容量有限，每个进程只能将部分数据存放在内存中，因此需要利用虚拟内存技术解决这一矛盾。

对于进程而言，虚拟内存空间可以视为无限大，进程能够任意读写其中的数据；对于操作系统而言，则使用外存模拟扩充出的内存空间。当进程请求访问某个内存单元时，操作系统首先在内存中查找该单元。如果查找成功，就直接进行访问；否则转入外存查找，而该单元一定存在于外存中。

由于内存的访问速度远快于外存，操作系统应尽可能将访问次数较多的数据保留在内存中，将访问次数较少的数据放在外存中。本题采用如下内存管理算法。

内存中的数据以页为基本存储单位，进程的读写操作也以页为单位。实际内存空间被划分为 $n$ 页，而虚拟内存空间通常包含更多的页。某一时刻，进程需要访问虚拟内存中编号为 $P$ 的页，算法按照以下步骤执行：

一个页面的访问次数，是指该页面自本次进入内存以来被访问的次数。如果该页面曾经进入过内存，但后来被其他页面替换，那么此前的访问次数不计入本次进入内存后的访问次数。

现在给出 $m$ 条按顺序执行的内存读写命令，每条命令指定一个需要访问的虚拟内存页编号 $P$ 。初始时，内存中的 $n$ 页均为空。请模拟所有命令的执行过程，并统计直接在内存中查找成功的次数。

输入格式

第一行包含两个整数 $n$ 和 $m$ ，分别表示内存页数和读写内存命令的条数。

接下来 $m$ 行，第 $i+1$ 行包含一个正整数 $P_i$ ，表示第 $i$ 条命令需要访问的虚拟内存页编号。

输出一个非负整数，表示整个模拟过程中直接在内存中查找成功的次数。

本题为 HNOI 2005 试题「虚拟内存」，题面与测试数据整理自 BZOJ。