题目描述

题目大意

$n$个人要住进两个城市里，两个城市分别能住$n1$,$n2$个人。

$n$个人中，每个人都有一个财富值——第$i$个人的是$ai$。

现在请你安排这些人的入住，使得两个城市的每位居民的财富值平均值的和最大。（分别计算两个城市的财富值平均值，再相加）

当然，每一个人只能至多住进一个城市。

注意，并不是每一位居民都必须被安排住进两个城市中，没有被安排的居民直接回家。

输入格式

第一行包含3个整数——$n,n1,n2$，分别表示总人数、第一个城市居民数，第二个城市居民数。

第二行包含$n$个整数，第$i$个表示第$i$位居民的财富值$ai$。

输出格式

仅一个实数，表示最大的两个城市的每位居民的财富值平均值的和。保留$8$位小数。

说明/提示

$1≤n,n1,n2≤100000$

$n1+n2≤n$

$1≤ai≤100000$

第一个样例中，可以让第一个居民住进第一个城市、让第二个居民住进第二个城市。

第二个样例中，让三号、四号居民住进第一个城市，让二号居民住进第二个城市。这样平均值的和最大，等于 $(2+3)÷2+4÷1=6.5$。

样例

2 1 1
1 5

6.00000000

4 2 1
1 4 2 3

6.50000000