题目描述 码头要把 $n$ 件货物全部运走。每次航程由一艘船执行,一艘船一次最多同时运两件货物且总重不超过载重 $W$。求最少需要多少个航次。 输入格式 第一行两个整数 $n$ 和 $W$;第二行 $n$ 个货物重量。 输出格式 一行一个整数,即最少航次数。 数据范围 $$1 \le n \le 10^5,\ 1 \le W,w_i \le 10^9$$ 且 $w_i \le W$