描述

育才名师堂已经举办了N期，共有M位名师参与了录课，所有视频均被共享在育才网站上，并按录制顺序进行了编号。

即将升入高中的你，当然希望渴望尽可能多地观摩不同教师的风采。

不过，问题来了：

1.育才网站上名师堂的视频，只对注册用户开放。

2.注册育才网用户时，需要提交两个数字a和b，作为申请开放的视频起止编号。

3.用数字a和b注册成功后，用户必须从a号视频看起，然后看a+1号视频，……，然后一直按顺序完整地看完b号视频，中间不得跳跃。

如何做到：看的视频尽量少，又能看到最多的名师风采呢？


输入
第一行是N和M（N<=100000 , M<=2000），分别代表名师堂中视频的总数及这些视频是由多少位名师的录制的。

其后的一行包含N个用空格分隔的数字。它们都介于1和M之间，代表该期视频对应的名师编号。


输出
一行，用空格分隔的两个数字，分别表示a和b。其中a<=b。

说明：输入数据保证有解，如果多解，输出a最小的。


输入样例 1 

12 5
2 5 3 1 3 2 4 1 1 5 4 3
输出样例 1

2 7

完全没思路，求思路