问题 3335 --购票问题

3335: 购票问题

题目描述

  现在有 $M$ 位画家所画的画作在一个馆内展览。
小明想去看这几位画家的作品。
但是,在购买门票时必须说明两个数字,$l$ 和 $r$,代表他要看展览中的第 $l$ 幅至第 $r$ 幅画(包含 $l$ 和 $r$ )之间的所有图画,而门票的价钱就是图画的张数。
为了看到更多画家的画,小明希望入场后可以看到所有画家的图画(至少各一张),可是他又想节省金钱。
现在,请你帮小明写一个程序决定他购买门票时的 $l$ 值和 $r$ 值。

输入

第一行是 $N$ 和 $M$, $N$ 代表馆内的图画总数,$N$ 代表这些图画是由多少位画家所绘画的。
其后的一行包含 $N$ 个数字,它们都介于 $1$ 和 $M$ 之间,第 $i$ 个数代表绘制第 $i$ 幅画的画家的编号。

输出

输出只有一行,$l$ 和 $r(l\leq r)$ 由一个空格符所隔开。
保证有解,如果多解,输出 $l$ 最小的答案。

样例输入输出

输入#1 复制
12 5
2 5 3 1 3 2 4 1 1 5 4 3
输出#1 复制
2 7

提示

对于 $30\%$ 的数据,满足:$1 \leq N \leq 200$,$1\leq M \leq 20$ 。
对于 $60\%$ 的数据,满足:$1 \leq N \leq 10000$,$1\leq M \leq 1000$ 。
对于 $100\%$ 的数据,满足:$1 \leq N \leq 10^6$,$1\leq M \leq 2000$ 。

序号 标题 作者 发表时间 费用 订购数 操作