帕夏决定邀请他的朋友参加茶会。为了那个场合,他有一个容量为w毫升的大茶壶和2n个茶杯,每个茶杯都是给Pasha的一位朋友喝的。第 i 个杯子最多可容纳 ai 毫升水。
原来,Pasha的朋友中有n个男孩,n个女孩,他们都要去参加茶会。为了让大家满意,帕夏决定泡茶的水如下:
- 帕夏可以通过向茶壶中倒入最多 w 毫升的水来将茶壶煮沸一次;
- 帕夏给每个女孩倒了等量的水;
- 帕夏给每个男孩倒了等量的水;
- 如果每个女孩得到 x 毫升水,那么每个男孩得到 2x 毫升水。
换句话说,每个男孩应该比每个女孩多喝两倍的水。
帕夏非常友善和有礼貌,因此他想最大限度地为朋友们倒水。你的任务是帮助他并确定帕夏的朋友之间杯子的最佳分配方式。
输入
输入的第一行包含两个整数 n 和 w (1 ≤ n ≤ 105, 1 ≤ w ≤ 109) - Pasha 的男孩朋友数量(等于 Pasha 的女孩朋友数量)以及 Pasha 茶壶的容量(以毫升为单位)。
输入的第二行包含整数序列 ai (1 ≤ ai ≤ 109, 1 ≤ i ≤ 2n) — Pasha 茶杯的容量(以毫升为单位)。
输出
打印一个实数 - Pasha 在不违反给定条件的情况下可以向他的朋友倒水的最大总量(以毫升为单位)。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。
示例
输入 #1
2 4 1 1 1 1
输出 #1
3
输入 #2
3 18 4 4 4 2 2 2
输出 #2
18
输入 #3
1 5 2 3
输出 #3
4.5
注意
帕夏还有糖果要送给女孩,但那是另一项任务......