记录编号	174325	评测结果	AAAAAAAAAA
题目名称	画展	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.056 s
提交时间	2015-08-01 07:41:55	内存使用	2.21 MiB

#include<cstdio>
using namespace std;
int n,m,a,b,l=1,r=1,k=2,shu[2001],ans=0x7fffffff;
short q[1000001],o,temp;
bool p;
//////////////////////////////////////////
char c;
inline short in()
{
	temp=0;c=getchar();
	while(c<48||c>57)
		c=getchar();
	for(;c>=48&&c<=57;c=getchar())
		temp=temp*10+c-48;
	return temp;
}
/////////////////////////////////////////
int main()
{
 	freopen("exhibit.in","r",stdin);
 	freopen("exhibit.out","w",stdout);
 	scanf("%d",&n);
 	m=in();
 	o=in();
 	q[1]=o;
 	++shu[o];
 	while(!p)
 	{
	    ++k;
	    o=in();
	    q[++r]=o;
	    ++shu[o];
	    for(temp=1;temp<=m;++temp)
            if(!shu[temp])
  			    break;
	    if(temp==m+1)
	 	    p=1;
	}	    
	while(shu[q[l]]>1)
	{
	    --shu[q[l]];
	    ++l;
	}
	if(ans>r-l+1)
	{
	    ans=r-l+1;
	    a=l;
	    b=r;
	}
 	for(int i=k;i<=n;++i)
 	{
	    o=in();
	    q[++r]=o;
	    ++shu[o];
	    while(shu[q[l]]>1)
	    {
		    --shu[q[l]];
		    ++l;
		}
		if(ans>r-l+1)
		{
            ans=r-l+1;
            a=l;
            b=r;
		}
	}
	printf("%d %d",a,b);
	//while(1);
}