AT_abc245_e [ABC245E] Wrapping Chocolate
题目描述
高桥先生有 $N$ 块巧克力。第 $i$ 块巧克力是长为 $A_i$,宽为 $B_i$ cm 的长方形。高桥先生还有 $M$ 个盒子。第 $i$ 个盒子是长为 $C_i$,宽为 $D_i$ cm 的长方形。
请问是否能在满足以下条件的情况下把所有巧克力放入盒子中。
- 一个盒子中最多放入一块巧克力。
- 当把第 $i$ 块巧克力放入第 $j$ 个盒子的时候,必须满足 $A_i\le C_j$ 并且 $B_i\le D_j$(不允许旋转)。
输入格式
从标准格式读入数据,格式如下:
> $N\space M\space A_i … A_N\space B_i … B_N\space C_i … C_M\space D_i … D_M$
输出格式
如果可以把所有巧克力都放在盒子里,就输出 ``Yes``,否则输出 ``No``。
### 样例解释 1
把第 $1$ 块巧克力放进第 $3$ 个盒子,把第 $2$ 块巧克力放进第 $1$ 个盒子。
### 样例解释 2
如果想全部放入盒子中,第 $1$ 个盒子至少应该放 $2$ 块巧克力。
说明/提示
- $1\le N\le M\le 2\times 10^5$
- $1\le A_i,B_i,C_i,D_i\le 10^9$
- 所有数据均为整数。
—— Translated by 2c_s