传统题 2000ms 512MiB

糖果巧克力

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在风景如画的小镇甜蜜村,著名的糖果师 dash 面临着一个季节性的挑战。他有 NN 块独特尺寸的巧克力,每块是长 AiA_i 和宽 BiB_i 厘米的矩形。为了即将到来的节日,dash 已经采购了 MM 个特殊礼盒,每个也是矩形,长 CiC_i 和宽 DiD_i 厘米。

糖果师的难题是在以下条件下将每块巧克力装入一个礼盒中:

  • 每个盒子只能放一块巧克力。
  • 尺寸为 Ai×BiA_i \times B_i 的巧克力只能放入尺寸为 Cj×DjC_j \times D_j 的盒子中,如果 AiCjA_i \leq C_j 并且 BiDjB_i \leq D_j(不允许旋转巧克力)。

输入格式

第一行输入两个整数 NNMM,分别表示巧克力和礼盒的数量。

接下来两行每行 NN 个整数,分别表示每块巧克力的长和宽。

最后两行每行 MM 个整数,分别表示每个礼盒的长和宽。

输出格式

如果可以将 NN 块巧克力片放入盒子中,输出 Yes,否则,输出 No

样例

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

解释 #1

可以将第一块巧克力放在第三盒中,第二件盒中的第二块巧克力将其放在第一个盒子中。

数据范围

  • 1NM2×1051 \leq N \leq M \leq 2\times 10^5
  • 1Ai,Bi,Ci,Di1091 \leq A_i,B_i,C_i,D_i \leq 10^9

蓝桥杯模拟赏金周赛 Round 4

未参加
状态
已结束
规则
乐多
题目
8
开始于
2025-3-18 20:00
结束于
2025-3-25 20:00
持续时间
168 小时
主持人
参赛人数
85