当前没有测试数据。

E - 包装巧克力

得分：$500$ 分

问题描述

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

约束

• $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。

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