上船问题

题目描述

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

输入格式

第一行输入两个整数 $n$ 和 $m$，表示人数和船的载重。

第二行 $n$ 个整数，用空格隔开，表示体重。

输出格式

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

样例输入 #1

6 120
15 17 102 70 90 68

样例输出 #1

4

数据范围

$1 \le n,m \le 200$，$1 \le w_i \le 100$，$w_i \le m$

知识点与难度

本题涉及的知识点从属于 GESP五级，难度等级：⭐⭐。

测试点分布