9466 - 骑行

【题目背景】

云南某高校在11月底计划去一个景区组织游玩活动,由于景区比较大且禁止机动车进入,游玩景区时景区提供自行车供学生骑行游玩。

【题目描述】

假如你是此次游玩活动的负责人,本次参加活动的有n个人,自行车数量足够,每辆自行车可以乘坐一个人也可以乘坐两个人,每一辆自行车有一个最大承载重量t,如果两个学生的体重之和小于等于t就可以乘坐一辆自行车。 现在给定n个学生的体重w_1 〖,w〗_2,w_3,⋯,w_n。请你计算出最少需要几辆自行车。

输入

第一行,一行两个正整数n,t,表示参加的人数,和最大载重量。 第二行 n 个正整数,表示 n 个学生的体重。

输出

输出一行一个正整数,表示需要的最少自行车数量。

样例

输入

7 50
15 41 32 42 27 25 19

输出

5

提示

对于所有测试数据有:1≤n≤10^5,1≤t,w≤10^9。

来源

呈贡区第二届科技创新大赛

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题