题目描述

美术馆正在举办一场画展，展出由 $m$ 位不同画家创作的作品。所有画作按编号 $1$ 到 $n$ 依次排列。

参观者在入口处需要指定两个数字 $x$ 和 $y$（$1 \le x \le y \le n$），表示他要观看第 $x$ 幅到第 $y$ 幅之间的所有画作，门票价格为所选区间内画作的数量。

小华希望在一次参观中看到所有 $m$ 位画家的作品。请帮他找出满足条件的最小区间 $[x, y]$，使得区间内包含所有 $m$ 位画家的作品。数据保证一定有解。

若存在多组最小区间，输出 $x$ 最小的那组。

输入格式

第一行两个整数 $n, m$，分别表示画作总数和画家总数。

第二行包含 $n$ 个整数 $a_i$，表示第 $i$ 幅画的创作者编号。

输出格式

一行两个整数 $x, y$。

样例

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

2 7

提示

数据规模与约定

• 对于 $30\%$ 的数据，有 $n \le 200$，$m \le 20$。
• 对于 $60\%$ 的数据，有 $n \le 10^5$，$m \le 10^3$。
• 对于 $100\%$ 的数据，有 $1 \leq n \leq 10^6$，$1 \leq a_i \leq m \leq 2 \times 10^3$。