观光电梯

题目描述

已知公园内有出借观光单车，每辆单车限坐两人，且两人体重之和不能超过观光单车的限重T。

小爱带领班级n位同学共同前往借车浏览风景，已知每位同学的体重分别为$w_1,w_2,w_3....w_n$​，请问该班级最少借多少辆车，才能满足每个人的乘坐需求。

输入描述

输入共两行：

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

第二行，n个正整数$w_1,w_2,w_3....w_n$

数据范围

• 对于30%的数据，1≤n≤10
• 对于60%的数据，1≤n≤$10^3$
• 对于100%的数据，1≤n≤$10^5$,1≤$w_i$≤T≤$10^4$

​

输出描述

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