AT_ddcc2017_qual_c 収納

有 $N$ 根木棒，第 $i$ 根木棒的长度为 $L_i$。 现在需要将这些木棒收纳到长度为 $C$ 的收纳盒中。 每个收纳盒最多可以放 1 根或 2 根木棒，放入的条件如下： - 若只放 1 根木棒，长度为 $a$，则需满足 $a \leq C$。 - 若放 2 根木棒，长度分别为 $a$ 和 $b$，则需满足 $a + b + 1 \leq C$。 请你求出收纳所有木棒所需收纳盒的最小数量。

输入会从标准输入按以下格式给出。 > $N$ $C$ $L_1$ $L_2$ $...$ $L_N$

若最少需要 $x$ 个收纳盒，请输出 $x$。

## 限制条件 - $1 \leq N \leq 100000$ - $1 \leq C \leq 10^9$ - $1 \leq L_i \leq C$ - 输入均为整数 ## 样例说明1 若将第 3 根和第 4 根木棒放在同一个收纳盒内，第 1 根和第 2 根分别单独放在收纳盒中，总共需要 3 个收纳盒。 ## 样例说明2 请注意，每个收纳盒最多只能放 2 根木棒。 由 ChatGPT 5 翻译