CF297B Fish Weight

已知极地海洋中共有 $k$ 种鱼类，编号为 $1$ 到 $k$。这些鱼按照体重的非递减顺序排序，其体重均为正数。设第 $i$ 种鱼的体重为 $w_{i}$，则有 $0

第一行包含三个整数 $n,m,k$ $(1\leq n,m\leq 10^{5},\,1\leq k\leq 10^{9})$，分别表示 Alice 和 Bob 捕到的鱼的数量，以及鱼的种类数。 第二行包含 $n$ 个整数，每个数在 $1$ 到 $k$ 之间，表示 Alice 捕到的鱼的种类列表。 第三行包含 $m$ 个整数，每个数在 $1$ 到 $k$ 之间，表示 Bob 捕到的鱼的种类列表。 注意：同一种鱼可能被多次捕获。

如果存在一种方案使得 Alice 捕获的鱼总重量严格大于 Bob，则输出 “YES”；否则请输出 “NO”。（不包括引号）

在第一个样例中，如果 $w_{1}=1,w_{2}=2,w_{3}=2.5$，则 Alice 总重量为 $2+2+2=6$，而 Bob 总重量为 $1+1+2.5=4.5$。 在第二个样例中，Alice 捕到的鱼的种类是 Bob 的子集，因此无论如何分配权重，Bob 的总重量总是不小于 Alice。 由 ChatGPT 5 翻译