K0067. 魔法出租车方案

在魔法公司的一次团建出游中，公司有多个部门，每个部门的人数各不相同。为了满足团建活动的需求，公司联系了多个魔法出租车公司，每个出租车公司提供了不同的车型，车型的载客量不尽相同，每种车都有无数辆。 每个部门的人数必须被安排到同一辆车上，并且每辆车只能搭载一个部门的人。现在，我们需要根据每个出租车公司的方案，选择一个使得所有出租车的空座总数最少的方案（序号从0开始）。如果有多个方案具有相同的空座数，选择序号最小的公司。如果没有公司能满足需求，返回 `-1`。 输入： - 第一行输入一个整数 `n`，表示公司的部门数量。 - 第二行输入一个长度为 `n` 的数组 `depts`，其中每个元素表示一个部门的人数。 - 接下来输入 `k`（租车公司数量），然后对于每个租车公司： - 第一行输入该公司提供的车型数量 `m`。 - 第二行输入该公司提供的所有车型的载客量（一个整数列表）。 - `1 <= m, k <= 300` - `1 <= n <= 5000` - `1 <= depts[i] <= 10^5` 输出： - 输出一个整数，表示能使空座位最少的租车公司序号。如果没有公司能满足需求，输出 `-1`。