Operating System 来源：牛客网

链接：https://www.nowcoder.com/acm/contest/107/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之后，你必须要把硬盘内对应的页面调入内存中，如果内存已满，你需要置换掉当前内存中的某个页面。
输入描述:
多组数据，请处理到输入结束。
每组数据，第一行为三个整数N，M，Q （0 < N，M，Q <= 50000）
接下来一行Q个数，表示用户请求的页面编号。
输出描述:
对于每组数据，输出一个数，表示最少的缺页次数。
示例1
输入
2 3 5
3 1 2 1 2
3 4 5
3 2 1 4 3
输出
3
4

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.TreeSet;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int m=sc.nextInt();
            int q=sc.nextInt();
            if(n>m){
                System.out.println(m);
                continue;
            }
            HashSet<Integer>help=new HashSet<>();
            int i,temp;
            for(i=0;i<q;i++){
                temp=sc.nextInt();
                if(!help.contains(temp))
                    help.add(temp);
            }
            System.out.println(help.size());
        }
        sc.close();
    }

}