You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1090 题。

题目描述

有 $n$ 个孩子想去坐摩天轮，你的任务是为每个孩子找到一个缆车。

每个缆车里可能有一个或两个孩子，此外，缆车的总承重不能超过 $x$ 。你知道每个孩子的体重。

请问孩子们至少需要多少个缆车？

输入格式

第一行包含两个整数 $n$ 和 $x$，分别代表孩子的数量和缆车允许的最大承重。

下一行包含 $n$ 个整数 $p_1,p_2,\dots,p_n$，分别代表每个孩子的体重。

输出格式

输出一个整数，表示需要缆车的最少数量。

样例

4 10
7 2 3 9

3

说明/提示

$1 \le n \le 2\cdot 10^5$；

$0 \le x \le 10^9$；

$1 \le p_i \le x$ 。