记录编号	204260	评测结果	AAAAAAAAAA
题目名称	画展	最终得分	100
用户昵称	<蒟蒻>我要喝豆奶	是否通过	通过
代码语言	C++	运行时间	0.930 s
提交时间	2015-11-04 08:10:31	内存使用	4.82 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 591010UL
using namespace std;
int n,m;
int a[MAXN];
int ex[MAXN];
int l,r;
int tot;
int ans=0x7fffffff,posl,posr;
inline bool c(void){
	for(int i=1;i<=m;i++)
	    if(!ex[i])
	        return false;
	return true;
}
int main(void){
	freopen("exhibit.in","r",stdin);
	freopen("exhibit.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	int l=1,r=1;
	ex[a[1]]++;
	for(int i=2;i<=n;i++){
		r++,ex[a[i]]++;
		while(ex[a[l]]>=2)
		    ex[a[l]]--,l++;
		if(c()){
			if(r-l+1<ans){
				posl=l,posr=r;
				ans=r-l+1;
			}
		}
	}printf("%d %d",posl,posr);
	return 0;
}