#CS1090. 摩天轮

摩天轮

题目背景

翻译自 CSES-1090 题。

题目描述

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

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

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

输入格式

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

下一行包含 n 个整数 p1,p2,…,pnp_1,p_2,\dots,p_np1​,p2​,…,pn​，分别代表每个孩子的体重。

输出格式

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

样例

4 10
7 2 3 9

3

说明/提示

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

$0 \le x \le 10^9$

1≤pi≤x1 \le p_i \le x1≤pi​≤x 。