题目背景

周幽王被废了，许多被他残害的百姓拿着棒槌追着要打他，周幽王该怎么办呢？

描述

追杀周幽王的人有\(M\)位，但周幽王发现自己陷入了一个森林。想要逃出这里，有\(a\)（入口）和\(b\)（出口），要经过\(a\)~\(b\)中间每一个农民的棒打。

周幽王有超能力，可以改变出口和入口的地点，但他为这些人感到悲哀，决定让他们解解气，让每一个人都把周幽王打一下。

但周幽王脑子不太好使，不知道从哪开始才能让每个人都打他一下（可以一人大多下）。你试试吧。

格式

输入格式

第一行包含两个整数 \(N\) 和 \(M\)，表示可能要被打的次数和打周幽王的人数量。
第二行包含 \(N \)个整数，它们都介于\( 1 \)和 \(M\) 之间，代表棒打周幽王的人的打周幽王的次数的编号。（比较绕，大家想一下）

输出格式

输出两个整数 \(a \)和 \(b\)。
数据保证有解，如果存在多个解，则输出\( a\) 最小的那个解。

样例1

样例输入1

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

样例输出1

2 7

限制

\(1≤N≤106,1≤M≤2000.\)

样例解释

为了让每一个人都把周幽王打一下，从\(2\)~\(7\)这个位置可以保证每个人都能解气。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)