云南某高校在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。
呈贡区第二届科技创新大赛