Description
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
Input
第一行两个整数n和limit,空格分隔,分别代表数组元素个数和limit
第二行n个整数,空格分隔
HINT
样例二:
输入:
4 3
3 2 2 1
输出:
3
1 <= n <= 50000
1 <= 数组每个元素 <= limit <= 30000