3794: 双人车
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:1
题目描述
有 名学生骑双人自行车旅游,每辆双人车最多载两人,也可以只载一人,载两人时,乘客的体重之和不能超过一个给定的上限 。
已知学生的体重分别为 。请如何安排才能让所有学生骑上车且使用的车辆达到最少。
输入
- 第一行,两个整数: 与
- 第二行, 个整数
输出
- 单个整数,表示最少车辆数。
样例输入 复制
7 50
15 41 32 42 27 25 19
样例输出 复制
5
提示
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,