问题 4478 --3-吊桥

4478: 3-吊桥

题目描述

  阿什尼与一群好朋友在玩冒险游戏,但是是小心不惹怒了一个魔王级的BOSS.
在逃跑的过程中,他们遇到了一个破损的吊桥.

这个吊桥有一个最大的载重量,且被魔王下了诅咒,最多只能同时过两个史莱姆,问假如所有的史莱姆过桥的时间都一样,都是 ,那么请你算出所有史莱姆过桥的最短时间.

输入

第一个两个数,分别表示,史莱姆的数量,桥的最大载重
第二行,分别表示每个史莱姆的重量

输出

一个数,最短的过桥时间

样例输入输出

输入#1 复制
5 10
1 2 3 4 5
输出#1 复制
3

提示

1 ≤ n ≤ 105

序号 标题 作者 发表时间 费用 订购数 操作