AT_awc0003_e 荷物の配送トラック
题目描述
高桥在一家运输公司工作。今天,他需要将 $N$ 个包裹从分发中心运送到目的地。每个包裹编号为 $1$ 到 $N$,包裹 $i$ 的重量为 $W_i$ 千克。
分发中心有 $M$ 辆卡车,每辆卡车编号为 $1$ 到 $M$。卡车 $j$ 的最大载重为 $C_j$ 千克,即装载到该卡车上的包裹总重量不能超过 $C_j$ 千克。每辆卡车可以装任意数量的包裹,也可以不装任何包裹。
每个包裹必须完整地装载到一辆卡车上,且每个包裹只能被装上一辆卡车。请判断是否有可能在不超过任何卡车最大载重的前提下,将全部 $N$ 个包裹分配到卡车上。
输入格式
> $N$ $M$
> $W_1\ W_2\ \ldots\ W_N$
> $C_1\ C_2\ \ldots\ C_M$
- 第一行包含两个整数 $N$ 和 $M$,用空格分隔,分别表示包裹数和卡车数。
- 第二行包含 $W_1, W_2, \ldots, W_N$,用空格分隔,依次表示每个包裹的重量。
- 第三行包含 $C_1, C_2, \ldots, C_M$,用空格分隔,依次表示每辆卡车的最大载重。
输出格式
如果可以将所有包裹分配到卡车上,使得每辆卡车的载重不被超过,输出 `Yes`;否则输出 `No`。
说明/提示
### 数据范围
- $1 \leq N \leq 15$
- $1 \leq M \leq 15$
- $1 \leq W_i \leq 10^8\ (1 \leq i \leq N)$
- $1 \leq C_j \leq 10^9\ (1 \leq j \leq M)$
- 所有输入均为整数。
由 ChatGPT 5 翻译