Description
博览馆正在展出由世上最佳的m 位画家所画的图画。
游客在购买门票时必须说明两个数字a和b,代表他要看展览中的第a幅至第b幅画（包含a,b）之间的所有图画，而门票的价钱就是一张图画一元。
小码希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。
请求出他购买门票时应选择的a,b数据保证一定有解。
若存在多组解，输出a最小的那组。
Input
第一行两个整数n,m分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。
第二行包含n,个整数ai，代表画第i幅画的名师的编号。
Output
一行两个整数a,b
Sample Input Copy
12 5
2 5 3 1 3 2 4 1 1 5 4 3Sample Output Copy
2 7HINT
样例1说明:花费最少的其中一种购票方案选择是a=2,b=7，表示购买 2,3,4,5,6,7的门票，分别看到的名画是5,3,1,3,2,4，其中名画3小码看了两个。
数据范围
对于30%的数据，有n≤200,m≤20。
对于60%的数据，有n≤1000,m≤1000。
对于100%的数据，有1≤n≤106，1≤a≤m≤2x103
数据范围
对于30%的数据，有n≤200,m≤20。
对于60%的数据，有n≤1000,m≤1000。
对于100%的数据，有1≤n≤106，1≤a≤m≤2x103