题目描述

一天，Aki拿到了一个由$n$个数组成的数组，这个数组由$m$种不同的数组成。现在Aki觉得这个数组太长了，他只想保留长度最小的一个区间$[l,r]$，满足这个区间内包含了这$m$种不同的数。

请你帮Aki看看，他能保留的最小区间是多少，输出对应的$l$和$r$（如果有多个最小区间，输出$l$最小的那个）

输入格式

第一行两个整数 $n,m$，分别表示数组大小及元素的种类数。

第二行包含 $n$ 个整数 $a_i$。

• 对于 $100\%$ 的数据，有 $1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。

输出格式

一行两个整数 $l,r$。

12 5
2 5 3 1 3 2 4 1 1 5 4 3

2 7

Hint

样例解释： n=12,m=5，区间[2,7]满足了区间内元素种类为5，且该区间是满足条件的最小区间。