该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知公园内有出借观光单车，每辆单车限坐两人，且两人体重之和不能超过观光单车的限重 $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

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5, 1 \le w_i \le t \le 10^4$。