题目描述

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

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

输入格式

输入共两行： 第一行，两个正整数$n,T$ 第二行，$n$个正整数$w_1,w_2,...,w_n$

输出格式

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

7 50
15 41 32 42 27 25 19

5

数据范围

• 对于 $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^4$