T408863 「YAC Round 1」魔法使的事，能叫偷吗？

 > “哇啊，好多书啊！等一下全都爽快地借走。”

红魔馆大图书馆新引进了 $m$ 种魔导书，引进的每种书有很多本。 Marisa 为了让自己的魔法更加华丽，又跑到红魔馆来“借书”了。为了节省时间借书（~~偷书~~），她今天只能一次偷走单个区间 $[l, r]$ 范围内的 **所有** 魔导书。~~因为偷太多的话，要被帕秋莉发现的。~~ 并且每本魔导书的 **重量都是一样的**。 最重要的是，Marisa 希望一次性借走的魔导书中包含 **所有 $m$ 种的书**。同时，她还希望借走的所有书的 **重量尽可能地小**。~~虽然 Marisa 力气挺大的~~。 Marisa 很擅长魔法，但是她不会编程。请你帮帮找出 Marisa 借书（~~偷书~~）时应选择的区间范围 $[l, r]$，使得可以满足 Marisa 的借书要求。数据保证一定有解。 若存在多组解，输出 $l$ **最小** 时的那组解。

第一行两个整数 $n, m$，分别表示红魔馆新引进的魔导书总数量 $n$ 和 魔导书种类数 $m$ 。 第二行包含 $n$ 个整数 $a_i$，代表第 $i$ 本魔导书的种类编号，$i = 1, 2, ... , n$。

一行两个整数 $l, r$。

#### 数据规模 - 对于 $30\%$ 的数据，有 $n\le100$，$m\le10$ 。 - 对于 $60\%$ 的数据，有 $n\le10^5$，$m\le10^3$。 - 对于 $100\%$ 的数据，有 $1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。