上船问题

题目描述

有 $n$ 个人，需要过河，第 $i$ 个人的体重为wi，河边有很多船，每艘船的最大载重为m且最多可以上两个人，问最少需要多少艘船。

输入格式

第一行输入两个整数 $n$ 和 $m$，表示人数和船的载重。 第二行 $n$ 个整数，用空格隔开，表示体重。

输出格式

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

6 120
15 17 102 70 90 68

4

提示

#### 数据范围与提示 $1≤n,m≤200，1≤w_i≤100，w_i≤m$

来源

童程童美