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$