AT_codefestival_2015_qualB_c 旅館

高桥君经营着一家有 $N$ 个房间的旅馆。今天有 $M$ 组预订，但他还没有确认是否能将所有预订适当地分配到房间。对于每一组预订，必须分配一个容量不少于该组人数的房间。每一组预订必须分配到且仅分配到一个房间，不能将一组预订分配到多个房间，也不能将多个预订分配到同一个房间。如果能够为所有预订分配房间，则输出 `YES`，否则输出 `NO`。

输入通过标准输入给出，格式如下： > $N$ $M$ $A_1$ $A_2$ ... $A_N$ $B_1$ $B_2$ ... $B_M$ - 第 $1$ 行包含两个整数 $N\ (1\leq N\leq 10^5)$，$M\ (1\leq M\leq 10^5)$，以空格分隔。 - 第 $2$ 行包含 $N$ 个整数，以空格分隔。第 $i$ 个整数 $A_i\ (1\leq A_i\leq 10^5)$ 表示第 $i$ 个房间的容量。 - 第 $3$ 行包含 $M$ 个整数，以空格分隔。第 $i$ 个整数 $B_i\ (1\leq B_i\leq 10^5)$ 表示第 $i$ 个预订的人数。

如果能够为所有预订分配房间，则输出 `YES`，否则输出 `NO`，并在输出末尾添加换行符。

## 部分分 本题设置了部分分。 - 如果能正确解决 $N\leq 100$，$M\leq 100$ 的数据集，将获得 $60$ 分。 - 如果能正确解决没有额外限制的数据集，将获得另外 $40$ 分。 由 ChatGPT 4.1 翻译