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

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

输入格式

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

其后的一行包含 $N$ 个数字，它们都介于 $1$ 和 $M$ 之间，代表该位大师的编号，相邻两数之间以一个空格分隔。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 art.in，输出文件为 art.out

如果不知道文件输入输出，请在代码中主函数写上

freopen("art.in","r",stdin);
freopen("art.out","w",stdout);

样例输入

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

样例输出

2 7