### 问题描述 某一天，小浩拿起了一把宝剑，他来到了魔王城，看到了有 $n$ 个怪物分布在一个一维数轴上，他今天的任务就是消灭这些怪物。 他可以选择两种攻击方式： - 选择连续的 $E$ 个位置，消灭这些位置上所有的怪物，最多使用 $P$ 次。 - 选择连续的 $2 \times E$ 个位置，消灭这些位置上所有的怪物，最多使用 $Q$ 次。 这个 $E$ 值必须事先设定好，而且一经设定无法更改。小浩需要在规定的次数下消灭所有怪物，并且使得 $E$ 最小，请你帮忙计算这个最小值。 ### 输入格式 第一行是三个整数 $n,P,Q$ 。 接下来 $n$ 行，每行一个整数 $a_i$ ，表示第 $i$ 个怪物的位置。 ### 输出格式 输出一个整数，表示 $E$ 的最小值。 ### 样例输入 ```plaintext 3 1 1 22 1 7 ``` ### 样例输出 ```plaintext 4 ``` ### 数据范围 对于 $50\\%$ 的数据， $1 \le n \le 100$ 。 对于 $100\\%$ 的数据， $1 \le n \le 2000$ ， $1 \le P,Q,a_i \le 10^9$ 。