P99466

骑行

难度 未定 语法入门 循环嵌套、贪心
讨论 统计 48通过 140提交 34.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

【题目背景】

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

【题目描述】

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

输入

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

输出

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

样例

样例 1
输入
7 50
15 41 32 42 27 25 19
输出
5

提示

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

来源

呈贡科创赛

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交