制定过河计划

题目描述

学校计划组织n名学生进行一次户外活动，他们需要通过一条宽阔的小溪才能到达活动目的地。每位学生的体重不同，学校提供了一些小船供他们使用，每艘小船最多只能载重 m，且同时最多能载两名学生。 现在，学生们需要制定一个过河计划，以确保所有学生都能安全地渡过这条小溪。他们希望找到最少需要多少艘小船，以便尽快安排好过河的行程，确保活动能够顺利进行。

输入格式

第一行输入两个整数 n 和 m，表示学生人数和小船的最大载重。 第二行 n 个整数，用空格隔开，表示每名学生的体重wi。 1≤n,m≤200，1≤wi≤100，wi≤m

输出格式

一个整数，表示最少需要多少艘小船。

10 120
19 21 100 75 83 45 62 90 18 88

6

提示

（暂无提示）

来源

童程童美