3794: 双人车

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

有 n 名学生骑双人自行车旅游,每辆双人车最多载两人,也可以只载一人,载两人时,乘客的体重之和不能超过一个给定的上限 t

已知学生的体重分别为 a1,a2,,an。请如何安排才能让所有学生骑上车且使用的车辆达到最少。

输入


  • 第一行,两个整数:n 与 t
  • 第二行,n 个整数 a1,a2,,an

输出

  • 单个整数,表示最少车辆数。

样例输入 复制

7 50
15 41 32 42 27 25 19

样例输出 复制

5

提示

  • 对于 30% 的数据,1n10
  • 对于 60% 的数据,1n1,000
  • 对于 100% 的数据,1n100,000
  • 1ait1,000,000