题目描述

博览馆正在展出由世上最佳的 $M$ 位画家所画的图画。
wangjy 想到博览馆去看这几位大师的作品。
可是，那里的博览馆有一个很奇怪的规定：在购买门票时必须说明两个数字 $a$ 和 $b$，代表他想要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a$ 和 $b$）之间的所有图画，而门票的价钱就是一张图画一元。
为了看到更多名师的画，wangjy 希望入场后可以看到所有名师的图画（至少各一张）。可是他又想节省金钱。
作为 wangjy 的朋友，他请你写一个程序决定他购买门票时的 $a$ 值和 $b$ 值。

输入格式

第一行包含两个整数 $N, M$，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。
第二行包含 $N$ 个整数，每个整数都在 $1$ 到 $M$ 之间，代表该位名师的编号。

输出格式

一行两个整数 $a$ 和 $b$，由一个空格隔开（保证 $a \le b$）。
数据保证有解，如果有多组解，输出 $a$ 最小的那一组。

样例

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

2 7

样例解释

样例中共有 $12$ 幅画，涉及 $5$ 位名师，画作对应的名师编号依次为 2 5 3 1 3 2 4 1 1 5 4 3。
查看第 $2$ 幅到第 $7$ 幅画时，对应的名师编号为 5 3 1 3 2 4，其中包含了 $1, 2, 3, 4, 5$ 全部 $5$ 位名师的作品，区间长度为 $6$，且 $a=2$ 是所有满足条件的区间中最小的起点，因此答案是 2 7。

数据范围

• 对于 $30\%$ 的数据：$N \le 200$，$M \le 20$
• 对于 $60\%$ 的数据：$N \le 10000$，$M \le 1000$
• 对于 $100\%$ 的数据：$N \le 1000000$，$M \le 2000$