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 翻译