1884: 坐船游西湖

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：29 Solved：9

Description

     老师带学生春游，赏玩在西湖的小船上，每艘小船只可以同时乘坐两人，但条件是两人的重量之和不能超过船的最大承载重量limit。
      现在给定 n个学生的体重数组 nums，请你编程求出乘载全部学生所需要的最少的船数。

Input

输入第一行为 n 与 limit。两数间空一格。

输入第二行为 n个正整数的学生体重教组 nums。两数间空一格。

Output

输出一个正整数为乘载全部学生所需要的最少的船数。

Sample Input Copy 

6 80
37 51 38 43 36 32

Sample Output Copy 

4

HINT

1<n<=10^6 。