记录编号	226923	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]机器翻译	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-02-18 12:10:49	内存使用	0.31 MiB

#include<cstdio>
#include<queue>
using namespace std;
bool inq[1005];
int main(){
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	queue<int> q;
	int m,n;
	scanf("%d %d",&m,&n);
	int tmp;int tot=0,size=0;
	for(int i = 1;i<=n;++i){
		scanf("%d",&tmp);
		if(!inq[tmp]){
//			printf("i==%d",i);
			tot++;
			if(size==m){
				inq[q.front()]=false;
				q.pop();
			}
			else size++;
			inq[tmp]=true;
			q.push(tmp);
		}
	}
	printf("%d",tot);
	fclose(stdin);fclose(stdout);
	return 0;
}
/*3 7
1 2 1 5 4 4 1*/