题目描述

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

输入描

输入格式

第一行输入两个整数 $n$ 和 $m$，表示人数和船的载重。

第二行 $n$ 个整数，用空格隔开，表示体重。

输出格式

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

样例1

6 120
15 17 102 70 90 68

4

数据范围

$1\le n,m\le 200,1\le w_i\le 100,w_i\le m$