题目描述

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

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

输入格式

输入共两行：

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

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

输出格式

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

7 50
15 41 32 42 27 25 19

5

提示

数据范围

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

C++视频链接