5111:上船问题

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:2 解决:0

题目描述

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

输入

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

输出

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

样例输入

6 120				
15 17 102 70 90 68

样例输出

4

提示

【数据范围与提示】
1≤n,m≤200,1≤wi≤102,wi≤m

来源/分类