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