最大划水收益

题目描述

 你拥有一个水上乐园，这里每天都会有很多游客前来划船。 如往常一样，今天也有 $n$ 名游客来到水上乐园，每个人的体重是 $a_i$。水上乐园只有一种小船，这种小船最多装下 $2$ 人，并且最多只能承载 $k$ 千克。换言之，如果这里有两人体重加起来大于 $k$ ，你就不能把他们安排到同一艘船上。 你想节省下来船的维护费，所以你要用尽可能少的船来接待所有游客。请问你最少需要多少艘船？

输入格式

第一行两个整数 $n$ 和 $k$ 。 第二行 $n$ 个整数 $a_i$ 。 我们保证 $a_i$ 是升序排列，即对任意 $1 \le i

输出格式

一个整数，表示你需要的最小船数。

6 5
1 1 2 2 5 5

4

提示

（暂无提示）

来源

童程童美