9466 - 骑行
时间限制 : 1 秒
内存限制 : 128 MB
【题目背景】
云南某高校在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。
来源
呈贡区第二届科技创新大赛