#913. 逛画展

逛画展

题目描述

博览馆正在展出由世上最佳的 mm 位画家所画的图画。

游客在购买门票时必须说明两个数字,xx 和 yy,代表他要看展览中的第 xx 幅至第 yy 幅画(包含 x,yx,y)之间的所有图画,而门票的价钱就是一张图画一元。

Sept 希望入场后可以看到所有名师的图画。当然,他想最小化购买门票的价格。

请求出他购买门票时应选择的 x,yx,y,数据保证一定有解。

若存在多组解,输出 xx 最小的那组。

输入格式

第一行两个整数 n,mn,m,分别表示博览馆内的图画总数及这些图画是由多少位名师所绘画的。

第二行包含 nn 个整数 aia_i,代表画第 ii 幅画的名师的编号。

输出格式

一行两个整数 x,yx,y。

样例

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

题目来源:洛谷 P1638