题目描述

快递员手上有 $n$ 个包裹，第 $i$ 个包裹重 $w_i$ 千克。现在要用同样的箱子装箱，每个箱子的承重上限是 $C$ 千克。

出于分拣方便，规定一个箱子最多只能装 2 个包裹（当然也可以只装 1 个）。

求最少需要多少个箱子。

输入格式

第一行两个整数 $n,C$。

第二行 $n$ 个整数 $w_i$。

输出格式

一行一个整数，表示最少箱子数。

输入输出样例 #1

输入 #1

6 10
6 5 4 4 2 2

输出 #1

3

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le w_i\le C\le 10^9$。每个包裹都能单独放进一个箱子。