AT_abc431_c [ABC431C] Robot Factory

高桥可以将一个头部零件和一个身体零件组合起来制造一个机器人。如果头部零件的重量大于身体零件的重量，这个机器人就会倒下。 现在，他有 $N$ 个头部零件和 $M$ 个身体零件。第 $i$ 个（$1 \leq i \leq N$）头部零件的重量为 $H_i$ 克，第 $i$ 个（$1 \leq i \leq M$）身体零件的重量为 $B_i$ 克。 他想通过合理地组合手中的零件，制造出恰好 $K$ 个不会倒下的机器人。请你判断他能否通过合理组装，完成这个目标。 这里，每个零件只能用来制造一个机器人，且每个机器人只能由一个头部零件和一个身体零件组合而成，不能用多个头部零件或多个身体零件。

输入按如下格式从标准输入读入： > $N$ $M$ $K$ $H_1$ $H_2$ $\ldots$ $H_N$ $B_1$ $B_2$ $\ldots$ $B_M$

如果高桥能够合理组合零件，制造出 $K$ 个不会倒下的机器人，输出 `Yes`；否则输出 `No`。

### 样例解释 1 如果我们用 $(i, j)$ 表示将第 $i$ 个头部零件和第 $j$ 个身体零件组合，那么，例如通过组合 $(1,2),(2,4),(3,6)$，高桥可以制造出三个不会倒下的机器人。 因此，输出 `Yes`。 ### 样例解释 2 他的头部零件太重了，无法制造出任何不会倒下的机器人。 ### 样例解释 3 注意，如果头部和身体重量相等，机器人也不会倒下。 ### 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq M \leq 2 \times 10^5$ - $1 \leq K \leq \min\lbrace N, M\rbrace$ - $1 \leq H_i \leq 10^9\ (1 \leq i \leq N)$ - $1 \leq B_i \leq 10^9\ (1 \leq i \leq M)$ - 所有输入值均为整数。 由 ChatGPT 5 翻译