No testdata at current.

题目描述

有一个魔法阵。

魔法阵可以看作一条直线，有些位置上筑有法坛，一共有 $n$座。

你现在要摧毁魔法阵上的 $n$座法坛，你有两根法杖：一根可以笼罩连续 $L$个位置，并摧毁这 $L$个位置上所有的法坛，最多使用 $R$次；另一根可以笼罩连续 $2L$ 个位置，并摧毁这 $2L$ 个位置上所有的法坛，最多使用 $G$次。

法杖的神奇之处在于，$L$ 的值必须由你事先设好，并且一经设定，便无法更改。亮亮需要在规定的次数下摧毁所有法坛，并且使得 $L$ 最小。

输入格式

第一行三个整数 $n,R,G$。

接下来 $n$ 行，每行一个整数 ，表示第 $a_i$ 座法坛的位置。

输出格式

只有一个整数，表示 $L$ 的最小值。

样例

样例输入

3 1 1
22
1
7

样例输出

4

样例解释：将 $L$ 设为 $4$，并用第一根法杖笼罩 $21-24$，用第二根法杖笼罩 $1 - 8$ 位置。

数据范围与提示

对于 $50\%$ 的数据，$n<10$。

对于 $100\%$ 的数据，$1\le n \le n \le 2000$，$1 \le R,G,a_i\le10^9$。