Ferris Wheel

题目描述

有 n 个孩子想坐摩天轮，你的任务是为每个孩子找到一个缆舱。 每个缆舱可以容纳一个或两个孩子，并且每个缆舱内的总重量不能超过 $x$。你知道每个孩子的体重。 需要多少个缆舱才能容纳所有孩子？

输入格式

第一行输入包含两个整数 $n$ 和 $x$：孩子的数量和允许的最大重量。 下一行包含 $n$ 个整数 $p_1,p_2,\ldots,p_n$：每个孩子的体重。

输出格式

输出一个整数：所需的最小缆舱数。

4 10
7 2 3 9

3

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x \le 10^9$ $1 \le p_i \le x$

标签: CSES1090|排序

来源

CSES1090|排序