不多说,直接模拟就可以了
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<stack>
#include<queue>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
//定义的一个查找函数
bool search(queue<int> q , int x)
{
queue<int> p=q;
bool flag = false;
for(int i=0; i<q.size(); ++i) {
if(p.front() == x) {
flag = true;
break;
}
else {
p.pop();
}
}
return flag;
}
int main()
{
int m,n,s=0,x;
cin >> m >> n ;
queue<int> q;
for(int i=0;i<n;i++)
{
cin >> x ;
if(q.empty()){
q.push(x) ;
s++;
}
else if(search(q,x)) continue;
else if(q.size()<m){
q.push(x) ;
s++;
}
else {
q.pop();
q.push(x);
s++;
}
/*queue<int> qq=q;
for(int i=0; i<q.size(); ++i) {
if(p.front() == x) {
flag = true;
break;
}
else {
p.pop();
}
}*/
}
cout << s << endl ;
return 0;
}