U404364 乘船问题

【2024寒假集训摸底题】

有n个人，第i个人的重量为wi。每艘船的最大载重量均为C，且最多只能乘坐两个人。 现在需要用最少的船装载所有人，请输出最少所需要的船。

共两行。 第1行两个数，分别表示人数 $n$，最大载重 $C$。 第2行 $n$ 个数，其中第 $i$ 个数表示第 $i$ 个人的重量 $w_i$。

一个数，表示所需要的最少船数。

$100\%$ 的数据满足： $1\le n\le3\times10^4,80\le C\le200,5\le w_i\le C$。