题目描述

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

输入格式

• 第 1 行：两个整数 n（1 ≤ n ≤ 100000）、c（1 ≤ c ≤ 10000000），表示人数与船的最大载重量。
• 第 2 行：n 个正整数，表示每个人的重量（每个数 < 10000）。

输出格式

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

输入样例 #1

5 10  
1 9 6 8 2

输出样例 #1

3