题解

就是很简单的队列问题，没什么好说的

AC代码

#include<bits/stdc++.h>
using namespace std;

int flag[1005]={0};

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,m,k;
    int ans=0;
    cin>>m>>n;
    queue<int> q;
    for(int i=0;i<n;i++){
        cin>>k;
        if(flag[k]==0){
            flag[k]=1;
            ans++;
            q.push(k);
            m--;
            if(m<0){
                k=q.front();
                q.pop();
                flag[k]=0;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}