You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

展板参观

题目描述

开放日的长廊中按顺序摆放了 $n$ 块展板，编号为 $1$ 到 $n$。第 $i$ 块展板的主题编号为 $a_i$，共有 $m$ 种主题，编号为 $1$ 到 $m$，并保证每种主题至少出现一次。

小 J 想选择一段连续的展板进行参观，使得这一段中至少包含每种主题各一块。请你求出长度最短的合法区间。若存在多个长度相同的最短区间，输出左端点最小的一个。

输入格式

第一行两个整数 $n,m$。第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出两个整数 $l,r$，表示选择的区间为 $[l,r]$。

样例输入

10 4
1 2 2 3 1 4 2 3 4 1

样例输出

3 6

样例解释

区间 $[3,6]$ 为 $2,3,1,4$，包含全部主题且长度为 $4$。区间 $[4,7]$ 的长度也为 $4$，但其左端点更大，因此应输出 $3\ 6$。

数据范围

• $1 \le m \le n \le 2\times 10^5$；
• $1 \le a_i \le m$；
• 保证每种主题至少出现一次。