1782:观光单车

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

已知公园内有出借观光单车,每辆单车限坐两人,且两人体重之和不能超过观光单车的限重 lns="http://www.w3.org/1998/Math/MathML">

小爱带领班级 lns="http://www.w3.org/1998/Math/MathML"> 位同学共同前往借车浏览风景,已知每位同学的体重分别为 lns="http://www.w3.org/1998/Math/MathML">1,2,3,...,,请问该班级最少借多少辆车,才能满足每个人的乘坐需求。

输入

输入共两行:

第一行,两个正整数 n, T

第二行,n 个正整数 w1,w2,...wn

1<=n<=105, 1<=wi<=T<=104

输出

输出一个正整数,表示最少租借单车的数量

样例输入-1 复制

8 50
15 41 32 42 27 25 19 24

样例输出-1 复制

5