输入 第一行输入两个整数，分别是人数n和载重量c。 第二行给出n个整数w，表示n个人分别的体重。 输出 输出一个整数，表示最少需要租多少条船。 数据范围 1≤n≤1000，200≤c≤400，每个人w

题目描述

小H是一个导游，带他的顾客们游山玩水。9ZV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在小H带领着他的顾客总共n个人准备去坐小船游玩，这是多么美好的一件事。但是小船老板告诉小H，每条船载重量均为c，且最多乘坐两个人。9ZV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

作为导游的小H希望能用最少的船让所有人都能玩耍，现在请你帮他计算这个最少的船数。9ZV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数，分别是人数n和载重量c。 第二行给出n个整数w，表示n个人分别的体重。

输出

输出一个整数，表示最少需要租多少条船。

数据范围

1≤n≤1000，200≤c≤400，每个人w体重不超过200

输入样例

6 10 4 1 8 1 9 7

输出样例

4