203015 - 逛画展

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

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

一行两个整数x，y。

对于30%的数据，有n≤200，m≤20。 对于60%的数据，有n≤10^5，m≤10^3。 对于100%的数据，有1≤n≤10^6，1≤ai≤m≤2×10^3。