题目描述

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

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

输入格式

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

输出格式

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

数据范围

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

样例数据

输入:

7 50
15 41 32 42 27 25 19

输出:

5