Home => ProblemSet => 2.10-10: 救生艇
Problem1470--2.10-10: 救生艇

1470: 2.10-10: 救生艇

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

Input

第一行两个整数n和limit,空格分隔,分别代表数组元素个数和limit
第二行n个整数,空格分隔

Output

一个整数,代表最小船数

Sample Input Copy

2 3
1 2

Sample Output Copy

1

HINT

样例二:
输入:
4 3
3 2 2 1
输出:
3
1 <= n <= 50000
1 <= 数组每个元素 <= limit <= 30000

Source/Category