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$