描述

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

输入描述

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

输出描述

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

样例输入 1

6 120 15 17 102 70 90 68

样例输出 1

4