题目描述
小H是一个导游,带他的顾客们游山玩水。
现在小H带领着他的顾客总共n个人准备去坐小船游玩,这是多么美好的一件事。但是小船老板告诉小H,每条船载重量均为c,且最多乘坐两个人。
作为导游的小H希望能用最少的船让所有人都能玩耍,现在请你帮他计算这个最少的船数。
输入
第一行输入两个整数,分别是人数n和载重量c。 第二行给出n个整数w,表示n个人分别的体重。输出
输出一个整数,表示最少需要租多少条船。数据范围
1≤n≤1000,200≤c≤400,每个人w体重不超过200输入样例
6 104 1 8 1 9 7