CF224B Array

题目描述

给一个长度为 $n$ 的数列,其中每一个数都是正整数,第一个数的标号为 $1$,求一个区间 $[l,r]$,使得这个区间里一共含有 $k$ 个不同的数且 $m=r-l+1$,并且要使这个区间里的所有数之和尽可能的小,无解输出 `-1 -1`。

输入格式

第一行输入两个正整数 $n,k$。 第二行输入 $n$ 个正整数 $a_i$。

输出格式

输出 $l,r$,若有多组 $l,r$ 满足条件,输出任意一组 $l,r$,无解输出 `-1 -1`。

说明/提示

$1 \le n,k,a_i \le 10^5$