题解 | 机器翻译

#include<iostream>
#include<deque>
#include<unordered_map>
using namespace std;

int main(){
    int m,n,res=0;
    cin>>m>>n;
    deque<int>de;
    while(n--){
        int temp;
        cin>>temp;
        unordered_map<int,int>map;
        for(int i:de)map[i]++;
        map[temp]++;
        if(map[temp]<2){
            if(de.size()<m){
                res++;
                de.push_back(temp);
            }else {
                de.pop_front();
                de.push_back(temp);
                res++;
            }
        }
    }
    cout<<res<<endl;
    return 0;
}