记录编号	303034	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]机器翻译	最终得分	100
用户昵称	NewBee	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2016-09-04 20:07:43	内存使用	0.24 MiB

#include<cstdio>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("translate.in","r",stdin);freopen("translate.out","w",stdout);chul();Cu;
using namespace std;
const int maxn=1010;
bool flag[maxn];
struct QUEUE{
	int head,tail,siz,a[maxn];
	int F(int x){
		return ((x%maxn)+maxn)%maxn;
	}
	void clear(){
		head=0;
		tail=-1;
		siz=0;
	}
	int size(){
		return siz;
	}
	void pop(){
		head++;
		siz--;
	}
	int front(){
		return a[F(head)];
	}
	int push(int x){
		a[F(++tail)]=x;
		siz++;
	}
	bool empty(){
		return head>tail;
	}
}q;
void chul(){
	int n,m,x,ans=0;
	scanf("%d%d",&m,&n);
	q.clear();
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(flag[x])continue;
		ans++;
		q.push(x);
		flag[x]=1;
		while(q.size()>m){
			flag[q.front()]=0;
			q.pop();
		}
	}
	printf("%d\n",ans);
}
int main(){
	Begin;
}