该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $n$ 的整数序列 $a$。一个非空连续子段如果包含的不同数值不超过 $k$ 种，就称为合法子段。

请找出一个最长的合法子段，并输出它的左右端点下标。若有多个最长合法子段，可以输出其中任意一个。下标从 $1$ 开始。

输入格式

从文件 kgood.in 读入。

第一行包含两个整数 $n,k$，分别表示序列长度和不同数值种类数的上限。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出到文件 kgood.out。

输出一行，包含两个整数 $l,r$，表示一个最长合法子段的左右端点，满足 $1\le l\le r\le n$。

样例

5 5
1 2 3 4 5

1 5

9 3
6 5 1 2 3 2 1 4 5

3 7

3 1
1 2 3

1 1

数据规模与约定

对于所有数据，$1\le k\le n\le5\times10^5$。

对于所有 $1\le i\le n$，$0\le a_i\le10^6$。