题目描述

皮卡丘来到了奥特曼王国，这里有 \(M\) 个奥特曼，通过零食的投喂皮卡丘很快和他们成为了好朋友，奥特曼答应赋予皮卡丘以技能，他们把技能包一字排开供皮卡丘挑选，但是他们规定拿技能包的时候必须要告诉他们两个数字 \(a\) 和 \(b\)（从 \(1\) 开始计数），皮卡丘必须代表选择 \(a\) 到 \(b\) 之间的所有技能（包括 \(a\) 和 \(b\)），每个技能包的代价是一包薯片。为了让所有的奥特曼都开心（没有拿到薯片的奥特曼会不开心），皮卡丘要至少给每位奥特曼一包薯片。

可是皮卡丘也想省下一些薯片，所以请你写一个程序告诉他 \(a\) 和 \(b\) 的值，让所有奥特曼都开心而自己又能够付出最少的薯片。

格式

输入格式

第一行包含两个整数 \(N\) 和 \(M\)，表示技能包和奥特曼数量。

第二行包含 \(N\) 个整数，它们都介于 \(1\) 和 \(M\) 之间，代表奥特曼的编号。

其中：\(1≤N≤1000000,1≤M≤2000\)

输出格式

输出两个整数 \(a\) 和 \(b\)。

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

样例1

样例输入1

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

样例输出1

2 7

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T4\)