暂无测试数据。

博览馆正在展出由世上最佳的 $M$ 位画家所画的图画。蒜头君想到博览馆去看这几位大师的作品，可是那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字 $a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a$ 和 $b$）之间的所有图画，而门票的价钱就是一张画一元。

为了看到更多名师的画，蒜头君希望入场后可以看到所有名师的图画（至少各一张），可是他又想节省金钱。作为wangjy的朋友，他请你写一个程序决定他购买门票时的 $a$ 值和 $b$ 值。

输入格式

第一行是 $N\ (1\le N \le 10^6)$ 和 $M\ (1\le M \le 2000)$，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。

其后的一行包含 $N$ 个数字，它们都介于 $1$ 和 $M$ 之间，代表该位名师的编号。

输出格式

$a$ 和 $b$，由一个空格符所隔开。保证有解，如果多解，输出a最小的。

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

2 7