题目描述

阿什尼与一群好朋友出去冒险，但是是小心不惹怒了一个魔王级的BOSS.

!(https://0d077ef9e74d8.cdn.sohucs.com/rpcvL86_jpg =200x200)

在逃跑的过程中,他们遇到了一个破损的吊桥.

!(https://0d077ef9e74d8.cdn.sohucs.com/rpcxc0z_png =500x500)

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

输入格式

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

输出格式

一个数,最短的过桥时间

输入样例

5 10
1 2 3 4 5

输出样例

3

提示

$1 \leq n \leq 10^5$