题目描述

有$n$个人要过河，第$i$个人重量为$w_i$。每艘船的最大载重量均为$c$，且最多只能乘两个人，请问至少需要多少艘船才能将所有人一次性运过河。

输入格式

第一行两个整数，$n$（$1 \leq n \leq 100000$）和$c$（$1 \leq c \leq 10000000$）。表示有多少人过河，和船的最大载重量。

第二行$n$个正整数表示每个人的重量，每个数都是小于10000。

输出格式

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

输入样例#1

5 10
1 9 6 8 2

输出样例#1

3