小途想把他的 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