记录编号	421467	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]机器翻译	最终得分	100
用户昵称	LGLJ	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-07-07 08:14:13	内存使用	0.33 MiB

#include <iostream>
#include <algorithm>.
#include <map>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
int m,n;
map<int,bool> set;
int ans=0,begin=1,end=0;
int team[2500]={0};
int main()
{
	freopen ("translate.in","r",stdin);
	freopen ("translate.out","w",stdout);
	cin>>m>>n;
	int a;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(set[a]==false)
		{
			ans++;
			end++;
			team[end]=a;
			set[a]=true;
			if(end-begin==m)
			{
				set[team[begin]]=false;
				begin++;
			}
		}
	}
	cout<<ans;
	return 0;
}