分数: 500 点
问题陈述
高桥有 N 巧克力块。的 i第一块具有矩形形状,宽度为 A_i 厘米,长度为 B_i 厘米。
他还有 M 盒。的 i第一个盒子是一个矩形,宽度为 C_i 厘米,长度为 D_i 厘米。
判断是否可以将 N 盒子中的巧克力块在以下条件下。
- 一个盒子最多可容纳一块巧克力。 放置时必须按住
- A_i \leq C_j 和 B_i \leq D_j 放置时必须握住 i第一块巧克力 j第一个框(它们不能旋转)。
约束
- 1 \leq N \leq M \leq 2\times 10^5
- 1 \leq A_i,B_i,C_i,D_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M A_1 \ldots A_N B_1 \ldots B_N C_1 \ldots C_M D_1 \ldots D_M
输出
如果可以将 N 盒子里的巧克力块,打印 Yes;否则,打印 No.
示例输入 1
2 3 2 4 3 2 8 1 5 2 10 5
示例输出 1
Yes
我们可以将第一块巧克力放入第三个盒子中,将第二块巧克力放入第一个盒子中。
示例输入 2
2 2 1 1 2 2 100 1 100 1
示例输出 2
No
一个盒子最多可容纳一块巧克力。 放置时必须按住
示例输入 3
1 1 10 100 100 10
示例输出 3
No
示例输入 4
1 1 10 100 10 100
示例输出 4
Yes