AT_joisc2007_packing2 半導体工場 (Packing)

题目描述

在一个大型仓库中,有若干个箱子和物品。每个箱子有固定的容积,每个物品有自己的大小。你的任务是将所有物品打包进箱子中,要求使用的箱子数量尽可能少。

输入格式

输入的第一行包含两个整数 \(n\) 和 \(m\),分别代表物品的数量和箱子的数量。 接下来的 \(n\) 行中,每行包含一个整数,表示每个物品的大小。 接下来的 \(m\) 行中,每行包含一个整数,表示每个箱子的容积。

输出格式

输出需要使用的最小箱子数量。

说明/提示

1 \(\leq n, m \leq 1000\) 每个物品的大小和每个箱子的容积均不超过 10000。 请根据实际情况,灵活调整箱子的使用,确保所有物品都能被装入箱子。使用的箱子应尽量少。 **本翻译由 AI 自动生成**