J4 例题-3 乘船问题

题目描述

有 $n$ 个人，第 $i$ 个人的重量为 $w[i]$，每艘船的最大载重量均为 $c$，且最多只能乘两个人。用最少的船装载所有人。

输入格式

两行。

第一行，$n$，$c$，表示人的个数和船的载重量。

第二行，$n$ 个整数，表示 $n$ 个人的重量，每个人的重量一定小于等于船的载重量。

输出格式

一行，一个整数，表示最少的船的数量。

样例输入

3 180
80 120 50

样例输出

2

样例分析

第 $2$ 个人和第 $3$ 个人乘一艘船，第 $1$ 个人乘一艘船。

数据范围

对于$100\%$ 的数据：$1<n,c<200$。