在线LRU页调度

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description


Input

输入数据的第一行有3 个正整数n,k 和m(n≤200,k≤50,m≤10000000),表示有n 个内存页面1,2,…,n。高速缓存可容纳k 个页面。初始时页面1,2,…,k 在高速缓存中。内存访问请求序列的长度为m。第2 行有m 个正整数表示内存访问请求序列:

Output

将LRU算法的页面缺失总次数输出。

Sample Input

7 3 11
4 5 6 7 6 4 5 5 3 2 1

Sample Output

9

Hint

 

Source