题目背景

翻译自 CSES-1090 题。

题目描述

有 $n$ 个孩子要乘坐摩天轮，每个座舱最多坐两个孩子，且总重量不能超过 $x$。所有孩子重量已知，求最少需要多少座舱。

输入格式

第一行两个整数 $n,x$，第二行 $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$。