记录编号	175984	评测结果	AAAAAAAAAA
题目名称	画展	最终得分	100
用户昵称	四季木哥	是否通过	通过
代码语言	C++	运行时间	0.631 s
提交时间	2015-08-07 18:59:18	内存使用	68.95 MiB

#include<iostream>
#include<cstdio>
#define maxm 2010
#define maxn 10000005
using namespace std;

int a[maxn], b[maxm];
int Q[maxn], ans = maxn;

int main() {
   freopen("exhibit.in", "r", stdin);
   freopen("exhibit.out", "w", stdout);
   int n, m;
   int k = 0;
   int front = 0, back = -1;
   int l = 0, r = 0;
   cin >> n >> m;
   for(int i = 0; i < n; i++) {
      cin  >> a[i];   
      Q[++back] = i;      
	   if(b[a[i]] == 0) k++;
      b[a[i]] ++;
      while(b[a[Q[front]]] > 1) {
	      b[a[Q[front]]]--;
	      front ++;
 	  }
      if(k == m) {
	    if(Q[back] - Q[front]  < ans) {
	        ans = Q[back] - Q[front];	
		    l = Q[front];
		    r = Q[back]; 
		} 
	  }
   }
   cout<<l+1 <<" " << r+1;
return 0;
}