纪念品分组

题目描述

有 n 件纪念品，第 i 件重量为 w_i。每个包最多放两件纪念品，且总重量不能超过 W。请计算装下所有纪念品至少需要多少个包。

输入格式

第一行两个整数 n, W。
第二行 n 个整数 w_1, w_2, ..., w_n。

输出格式

输出一个整数，表示至少需要的包数。

数据范围

1 <= n <= 100000
1 <= w_i <= W <= 10^9

第一行两个整数 n, W。
第二行 n 个整数 w_1, w_2, ..., w_n。

输出一个整数，表示至少需要的包数。

1 <= n <= 100000
1 <= w_i <= W <= 10^9