U471045 过河

题目背景

木有......

题目描述

有 $n$ 个人要过河,每条船最多装 $2$ 人,且最大承重量为 $m$ 吨,给出每个人的重量(吨),求最少要多少条船才能过河?**本题满分为200分**

输入格式

第一行两个整数,$n$ 和 $m$。\ 第二行 $n$ 个整数,每个人的重量。

输出格式

一行一个整数,最少需要多少条船

说明/提示

样例解释:5单独一条船,1、4一条船,3、1一条船 对于$100\%$的数据,$2\le n \le 1\times 10^6$,$1\le m \le 1\times 10^5$,每个人的重量 $\le m$