Problem1576--页面替换算法-FIFO

1576: 页面替换算法-FIFO

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

先进先出（First In First Out，FIFO）算法的核心是更换最早进入内存的页面。
给定页面序列和内存能够容纳页面的数量，输出采用FIFO页面替换算法的缺页次数。

Input

多组输入。
第一行输入作业的页面序列长度n(1<=n<=1000)和内存容量m(1<=m<=100)，
第二行输入n个数，代表按顺序请求访问页面的序号。

Output

对于每组输入，输出该页面替换算法的缺页次数。

Sample Input 

8 3
1 2 1 3 4 3 1 2

Sample Output 

6

Source/Category

简单 操作系统 
[Submit] [Status]