单点时限: 2.0 sec
内存限制: 512 MB
博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。Rachel想到博览馆去看这几位大师的作品。
可是，那里的博览馆有⼀个很奇怪的规定，就是在购买门票时必须说明两个数字 $a$ 和 $b$，代表要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a$ 和 $b$）之间的所有图画，而门票的价钱就是⼀张图画⼀元。Rachel希望可以看到所有名师的图画（至少各一张），可是又想省钱。
请你写⼀个程序决定购买⻔票时的 $a$ 值和 $b$ 值。
第⼀⾏是 $n$ 和 $m$，分别代表博览馆内的图画总数及这些图画是由多少位名师所绘画的。
其后的⼀⾏包含 $m$ 个数字，它们都介于 $1$ 和 $m$ 之间，代表该位名师的编号。
⼀⾏两个整数， $a$ 和 $b$（$a \le b$），由⼀个空格隔开。
保证有解，如果多解，输出 $a$ 最⼩的
5 2 2 2 1 1 2
2 3
$n\le 10^6, m\le 2000$