题目描述

博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy 想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a 和 b）之间的所有图画，而门票的价钱就是一张图画一元。 为了看到更多名师的画，wangjy 希望入场后可以看到所有名师的图画（至少各一张）。可是他又想节省金钱。 作为 wangjy 的朋友，他请你写一个程序决定他购买门票时的 a 值和 b 值。

输入格式

第一行是 N, M，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。 其后的一行包含 N 个数字，它们都介于 1 和 M 之间，代表该位名师的编号。

输出格式

a b（a<=b）由一个空格符所隔开。保证有解，如果多解，输出 a 最小的。

样例输入

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

样例输出

2 7

样例解释

样例中共有12幅画，涉及5位名师，画作对应的名师编号依次为2、5、3、1、3、2、4、1、1、5、4、3。查看第2幅到第7幅画时，对应的名师编号为5、3、1、3、2、4，其中包含了1、2、3、4、5全部5位名师的作品，且这个区间是满足“包含所有名师作品”条件的区间中a最小的，因此答案是2 7。

数据范围

30% 的数据 N≤200，M≤20
60% 的数据 N≤10000，M≤1000
100% 的数据 N≤1000000，M≤2000