题目描述

给你一个长度为 $n$ 的数组 a，数组中的每个数 $1 \le a_i \le m$。

请你求出一个最短的区间 $[x, x + 1, \cdots, y - 1, y]$，使得 $a[x]$ 到 $a[y]$ 包含 $1 \sim m$ 所有的数。

如果有多个最短区间满足要求，请输出 $x$ 最小的那个

输入格式

第一行两个整数 $n,m$

第二行包含 $n$ 个整数 $a_i$

输出格式

一行两个整数 $x,y$。

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

2 7

提示

数据规模与约定

• 对于 $30\%$ 的数据，有 $n\le200$，$m\le20$。
• 对于 $60\%$ 的数据，有 $n\le10^5$，$m\le10^3$。
• 对于 $100\%$ 的数据，有 $1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。

来源

• 参考答案