E · 照片装裱 · GESP考级

题目描述

时间限制：4000ms 内存限制：512MB 共有 $N$ 个照片。其中对于第 $i$ 个照片是一个是长方形，宽 $A_i$ 厘米，长 $B_i$ 厘米。 另有 $M$ 个相框，其中第 $i$ 个相框是长方形，宽 $C_i$ 厘米，长 $D_i$ 厘米。 请根据下面的条件判断是否可以把 $N$ 张照片全部放进相框里。 - 一个相框最多只能放一张照片。 - 将第 $i$ 张照片放入第 $j$ 个相框时需要满足 $A_i \leq C_j$ 和 $B_i \leq D_j$ 且照片和相框必须保持不变（不能旋转）。

每个测试点包含多个测试用例。第一行为测试用例的总数 $t(1 \le t \le 5)$。 每个测试用例的第一行为照片的数量 $N(1 \le N \le 2 \times 10^5)$ 和相框的数量 $M(1 \le M \le 2 \times 10^5)$。 每个测试用例的第 $2$ 行有 $N$ 个整数 $A_i(1 \le A_i \le 10^9)$，表示每张照片的宽度； 每个测试用例的第 $3$ 行有 $N$ 个整数 $B_i(1 \le B_i \le 10^9)$，表示每张照片的长度； 每个测试用例的第 $4$ 行有 $M$ 个整数 $C_i(1 \le C_i \le 10^9)$，表示每个相框的宽度； 每个测试用例的第 $5$ 行有 $M$ 个整数 $D_i(1 \le D_i \le 10^9)$，表示每个相框的长度。

对于每个测试用例如果可以将所有照片放到相框里，输出 $\tt{Yes}$ 否则输出 $\tt{No}$。 你可以输出 $\tt{Yes}$ 和 $\tt{No}$ 的任意大小写形式(例如，字符串 $\tt{yEs}$、$\tt{yes}$、$\tt{Yes}$ 和 $\tt{YES}$ 都会被视为正确答案)。

输入 #1

输出 #1

Yes
No
No
Yes