2178: 上船问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:107
解决:58
题目描述
题目描述
有 n 个人,需要过河,第 i 个人的体重为wi,河边有很多船,每艘船的最大载重为m且最多可以上两个人,问最少需要多少艘船。
输入描述
第一行输入两个整数 n 和 m,表示人数和船的载重。
第二行 n个整数,用空格隔开,表示体重。
输出描述
一个整数,表示需要的最少船只。
样例输入 复制
6 120
15 17 102 70 90 68
样例输出 复制
4
提示
体重不会超过载重量