1554: 博览馆的画展

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:11

Description

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

Input

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

Output

ab(a<=b)由一个空格符所隔开。保证有解,如果多解,输出a最小的。

Sample Input Copy

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

Sample Output Copy

2 7

HINT

N<=100000, M<=2000