有 n 名学生骑双人自行车旅游,每辆双人车最多载两人,也可以只载一人,载两人时,乘客的体重之和不能超过一个给定的上限 t。
已知学生的体重分别为 w_1,w_2,w_3,…,w_n。请如何安排才能让所有学生骑上车且使用的车辆达到最少。
第一行,两个整数:n 与 t
第二行,n 个整数 w_1,w_2,w_3,…,w_n
对于 100% 的数据,1≤n≤100,000,1≤w_i≤t≤1,000,000
单个整数,表示最少车辆数。
7 50 15 41 32 42 27 25 19
5