3888: 购票ticket

博览馆正在展出由世上最佳的 m 位画家所画的图画。 游客在购买门票时必须说明两个数字a和b，代表他要看展览中的第a幅至第b幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元，即（b-a+1）。 Marisa希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。 请求出他购买门票时应选择的 a,b，数据保证一定有解。 若存在多组解，输出 a 最小的那组。


【数据规模与约定】
对于30%的数据 n<=200 m<=20
对于60%的数据 n<=1e5 m<=1e3
对于100%的数据 n<=1e6 1<=ai<=m<=2e3

第一行两个整数n,m分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘。 第二行包含 n个整数 ai，代表画第 i 幅画的名师的编号。

一行两个整数 a,b。

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

2 7