T370340 【CT-1 D】jqQt0220 看画展

~~jqQt0220 玩原神玩魔怔了，Because 一进枫丹水下世界就炸。~~ jqQt0220 最近有点魔怔 ~~（为什么魔怔，我不说）~~，所以他出来散散心，看看画展。

YS 市美术馆正在展出由最佳的 $m$ 位画家所画的画。 游客在购买门票时必须说明两个数字 $l$ 和 $r$，代表他要看展览中的第 $l$ 至 $r$ 幅画（包含 $l,r$），看一幅画要花 $k$ 元门票钱。 jqQt0220 希望入场后可以看到所有名师的图画，但是他很穷，希望最小化门票价格。 请求出他购买门票时应选择的 $l,r$ 和他需要的门票钱，数据保证一定有解。 若存在多组解，**输出 $l$ 最小的那组**。

第一行三个整数 $n,m,k$，分别表示博览馆内的图画总数，这些图画是由多少位名师的画所绘画的，看一幅画花多少钱。 第二行包含 $n$ 个整数 $a_i$，代表画第 $i$ 幅画的名师的编号。

第一行两个整数 $l,r$。 第二行一个整数，代表 jqQt0220 要花的门票钱。

对于 $30\%$ 的数据，$n\le200$，$m\le20$。 对于 $60\%$ 的数据，$n\le10^5$，$m\le10^3$。 对于 $100\%$ 的数据，$1 \le n \le 10^6,1 \le a_i \le m \le 2 \times 10^3,1 \le k \le 10^5$。