Problem B: 救生艇

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:20

Description

轮船在太平洋上不幸遇难,船长下令放下救生艇尽快救助船客。

给定船客数组 people 。people[i]表示第 i 个人的体重 ,每艘救生艇可以承载的最大重量为 limit,但同时最多只可以载两个人。

依照给定的船客人数 n 以及每个船客的体重数据,请你返回承载所有船客所需的最小船数 。


Input

输入第一行为 n与 limit 两个正整数 。表示共有 n名船客与每艘救生艇可以承载的最大重量

输入第二行为 people数组, 共 n个整数,表示每一名船客的体重数据。数字之间空一格。

Output

输出只有一个整数。表示所需救生艇的数量。

Sample Input Copy

6 100
53 46 38 44 67 53

Sample Output Copy

4

HINT

  • 1 <= n <= 105
  • 1 <= people[i] <= limit <= 104