A105173.图书馆借书挑战

$Sherry$ 是一个书迷，她今天去到了市图书馆。图书馆里有 $n$ 本书，每本书的编号从 $1$ 到 $N$。书籍共有 $m$ 种题材，每本书都有一个题材，一种题材可能存在很多本书。图书馆规定了借书的限制，每次借书时必须借阅编号连续的书籍，即需要借阅编号 $a$ 到编号 $b$ 的所有书。

$Sherry$ 希望借阅到所有种类的书籍，并且她希望借阅的书籍总数尽可能地少。请输出她应该借阅编号的编号范围 $a\sim b$，如果存在多组方案则输出 $a$ 最小的一种。

第一行两个整数 $n$ 和 $m$，分别表示图书馆内的书籍数量和题材的数量。
第二行包含 $n$ 个整数 $a_i$，代表编号为 $i$ 的书的题材编号为 $a_i$。

一行两个整数 $a,b$，表示她应该借阅编号 $a\sim b$ 的书籍。

$1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。

数据保证一定有解。