观光电梯

题目描述

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

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

输入描述

输入共两行：

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

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

数据范围

• 对于30%的数据，1≤n≤10
• 对于60%的数据，1≤n≤103
• 对于100%的数据，1≤n≤10^5,1≤wi​≤T≤10^4

​

输出描述

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