### 问题描述 康康共有 $n$ 只毛毛虫，由 $1$ 到 $n$ 编号。每只毛毛虫的特征值为 $a_1, \dots, a_n$，两只毛毛虫的相似度定义成这两只毛毛虫的特征值的差的绝对值，即第 $i$ 只毛毛虫与第 $j$ 只毛毛虫的相似度为 $\lvert a_i - a_j \rvert$。 现在这批毛毛虫排成一列在康康面前，康康需要在其中选出一些毛毛虫合成一个行动小队。按照套路，他会选取连续一整段的毛毛虫 $a_l, a_{l + 1}, \dots, a_r$。很显然，这个行动小队越大越好，但是按照套路，小队内的毛毛虫最好都各不相同，假如有两只毛毛虫长得很像的话很可能会引起坏人们的怀疑。为此康康将小队的相似度定义为小队中的毛毛虫两两之间的最小的相似度，用 $s(l, r)$ 表示。 为保证安全，现在他想选取至少 $k$ 只毛毛虫，且使得安全值最大。其中安全值定义如下：$s(l, r) \times (r - l)$。 现在你需要帮助他求得这个最大安全值。 ### 输入格式 第一行三个正整数 $n, m, k$。 接下来一行 $n$ 个整数，表示 $n$ 只毛毛虫的特征值 $a_1, \dots, a_n$。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 10 10 2 1 4 2 6 1 9 6 8 10 3 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $2 \leq n \leq 10^5$，$1 \leq m \leq 10^5$，$2 \leq k \leq n$，$1 \leq a_i \leq m$。