h292. 两人一艇

题目描述

有 $n$ 个人需要乘艇过河。每艘艇最多乘两人，且乘客总重量不能超过艇的限重 $L$。保证每个人的重量都不超过 $L$。

求运送所有人至少需要多少艘艇。

输入格式

第一行输入两个整数 $n,L$。

第二行输入 $n$ 个整数，表示每个人的重量。

输出格式

输出一个整数，表示最少艇数。

数据范围

• $1\le n\le 100000$
• $1\le w_i\le L\le 10^9$

样例

5 100
30 70 80 20 50

3

标签：排序、双指针、贪心