普及⏱ 1000ms💾 256MB#P5062

题目描述

码头要把 $n$ 件货物全部运走。每次航程由一艘船执行,一艘船一次最多同时运两件货物且总重不超过载重 $W$。求最少需要多少个航次。

输入格式

第一行两个整数 $n$$W$;第二行 $n$ 个货物重量。

输出格式

一行一个整数,即最少航次数。

数据范围

$$1 \le n \le 10^5,\ 1 \le W,w_i \le 10^9$$
$w_i \le W$

样例输入 #1
1 100
70
样例输出 #1
1
样例输入 #2
2 100
30 30
样例输出 #2
1