记录编号	11283	评测结果	AAAAAAAAAA
题目名称	画展	最终得分	100
用户昵称	EnAsn	是否通过	通过
代码语言	Pascal	运行时间	0.326 s
提交时间	2009-07-20 14:48:10	内存使用	2.02 MiB

program ex;
type
 sz=array[1..2000]of integer;
 ss=array[1..1000000]of integer;
var
 g:sz;
 f:ss;
 n,m:longint;
procedure init;
 var
  i:longint;
 begin
  assign(input,'exhibit.in');
  assign(output,'exhibit.out');
  reset(input);
  rewrite(output);
  readln(n,m);
  for i:=1 to n do read(f[i]);
  close(input);
 end;
procedure main;
 var
  tot,a,b:longint;
  head,tail:longint;
 begin
  a:=1;
  b:=n;
  head:=1;
  tail:=1;
  tot:=1;
  g[f[head]]:=1;
  while head<>n do
   begin
    if tot=m then
     begin
      if tail-head<b-a then
       begin
        a:=head;
        b:=tail;
       end;
      dec(g[f[head]]);
      if g[f[head]]=0 then dec(tot);
      inc(head);
     end
     else
     if tail<>n then
      begin
       inc(tail);
       if g[f[tail]]=0 then inc(tot);
       inc(g[f[tail]]);
      end
      else inc(head);
   end;
  writeln(a,' ',b);
 end;
begin
 init;
 main;
 close(output);
end.