题目描述

陈老师修改了一下李老师的题面和数据。

现在给大家$n$个数字分别是$a_i$。你需要选择一个区间$[L, R]$使得区间里的每一个数字都在$a$数组中出现过，并且每一个数字在$a$数组中出现过的次数都要大于等于$k$次才可以。如果有多个区间。怕大家不知道选择哪个，优先选择区间长度尽可能大的区间，如果区间长度相同就让大家选择$L$尽可能大的那个区间即可。如果无解可以输出$-1$。

样例输入

第一行两个整数$n, k$。

第二行输入$n$个整数$a_i$。

样例输出

输出$L, R$。

样例

样例一

5 1
6 3 5 2 1

1 3

样例解释：$[1, 3]$这个区间里面的所有数字都在$a$中出现过，并且每一个数字都出现了至少$k$次。

$[5, 6]$这个区间里面的所有数字也都在$a$中出现过，且出现了至少$k$次，但是$[1, 3]$这个区间比$[5, 6]$这个区间长度更长所以优先选择了$[1. 3]$这个区间。

数据范围

$1 \le n \le 2 * 10^{5}, 1 \le a_i \le 10^{18}, k \leq 100$