#10461. 过河

内存限制:256 MiB 时间限制:1000 ms 输入文件: river.in 输出文件: river.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小途想把他的 n 个不同重量的物品运过河。现在只有一条船,这个船每次最多只能运送2个物品,且最大载重量为 m m 大于等于最重的物品重量),

请问最少需要多少次才能将 n 个物品全部运过河。

输入格式

输入物品数量 n 和船的最大载重量 m ;

分别输入每个物品的重量 a_i ( a_i<=m )

输出格式

输出最小运送次数

样例

样例输入

4 5
2 3 4 5

样例输出

3

样例解释:

最少3趟:第1趟运5, 第2趟运4, 第3趟运2和3

数据范围与提示

1<=n<=10^4, m<=10^5, a_i<=10^5