Wrapping Chocolate

题目描述

Takahashi 有 $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$（不能旋转）。

输入格式

输入按下列格式由标准输入提供： $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$。

2 3
2 4
3 2
8 1 5
2 10 5

Yes

2 2
1 1
2 2
100 1
100 1

No

1 1
10
100
100
10

No

1 1
10
100
10
100

Yes

提示

$1 \leq N \leq M \leq 2\times 10^5$ $1 \leq A_i,B_i,C_i,D_i \leq 10^9$ 输入中的所有数值均为整数。我们可以将第一块巧克力放入第三个盒子，第二块放入第一个盒子。
一个盒子最多只能装一块巧克力。

标签: AtCoder|abc245E

来源

AtCoder|abc245E