题目描述

有 n 个人，需要过河，第 i 个人的体重为wi，河边有很多船，每艘船的最大载重为m且最多可以上两个人，问最少需要多少艘船。

输入

第一行输入两个整数 n 和 m，表示人数和船的载重。 第二行 n 个整数，用空格隔开，表示体重。

输出

一个整数，表示需要的最少船只。

样例

6 120				
15 17 102 70 90 68

4

数据范围与提示

1≤n,m≤200，1≤wi≤100，wi≤m