题目描述
已知公园内有出借观光单车，每辆单车限坐两人，且两人体重之和不能超过观光单车的限重 $T$。
小爱带领班级 $n$ 位同学共同前往借车浏览风景，已知每位同学的体重分别为 $w_1,w_2,w_3,...,w_n$，请问该班级最少借多少辆车，才能满足每个人的乘坐需求。
输入
输入共两行：
第一行，两个正整数$n,T$
第二行，$n$个正整数$w_1,w_2,...,w_n$
输出
输出一个正整数，表示最少租借单车的数量。
样例输入输出
输入#1
复制
7 50
15 41 32 42 27 25 19
提示
- 对于 $30\%$ 的数据，$1 \leq n \leq 10$
- 对于 $60\%$ 的数据，$1 \leq n \leq 10^3$
- 对于 $100\%$ 的数据，$1 \leq n \leq 10^5,1\leq w_i \leq T \leq 10^5$