2178: 上船问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:97 解决:50

题目描述



题目描述

有 n 个人,需要过河,第 i 个人的体重为wi,河边有很多船,每艘船的最大载重为m且最多可以上两个人,问最少需要多少艘船。

输入描述

第一行输入两个整数 n 和 m,表示人数和船的载重。
第二行 n个整数,用空格隔开,表示体重。

输出描述

一个整数,表示需要的最少船只。



样例输入 复制

6 120

15 17 102 70 90 68



样例输出 复制

4

来源/分类