装箱 Bin Packing

题意翻译

有一种包裹能装的体积是V,每个包裹只能装两件物品,现在给出n件物品,问最少要使用多少包裹去装那n件物品? input 第一行一个T,表示几组数据,接下来有一行换行。每组数据第一行是n(0 -- $1e5$),表示有几件物品,接下来n行表示$v_i$ 最后一行是包裹的容量。每两组数据之间也有一个回车。 output 最少需要的包裹数。每两组之间有一个回车

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3590 [PDF](https://uva.onlinejudge.org/external/11/p1149.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点