← 返回题目列表

AtCoder · abc245_e

H. 包装巧克力

中文机器翻译题面 查看原题

分数: 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