A9580.照片装裱

普及+/提高

通过率:0%

时间限制:4.00s

内存限制:512MB

题目描述

时间限制:4000ms
内存限制:512MB

共有 NN 个照片。其中对于第 ii 个照片是一个是长方形,宽 AiA_i 厘米,长 BiB_i 厘米。
另有 MM 个相框,其中第 ii 个相框是长方形,宽 CiC_i 厘米,长 DiD_i 厘米。

请根据下面的条件判断是否可以把 NN 张照片全部放进相框里。

  • 一个相框最多只能放一张照片。
  • 将第 ii 张照片放入第 jj 个相框时需要满足 AiCjA_i \leq C_jBiDjB_i \leq D_j 且照片和相框必须保持不变(不能旋转)。

输入格式

每个测试点包含多个测试用例。第一行为测试用例的总数 t(1t5)t(1 \le t \le 5)

每个测试用例的第一行为照片的数量 N(1N2×105)N(1 \le N \le 2 \times 10^5) 和相框的数量 M(1M2×105)M(1 \le M \le 2 \times 10^5)

每个测试用例的第 22 行有 NN 个整数 Ai(1Ai109)A_i(1 \le A_i \le 10^9),表示每张照片的宽度;
每个测试用例的第 33 行有 NN 个整数 Bi(1Bi109)B_i(1 \le B_i \le 10^9),表示每张照片的长度;
每个测试用例的第 44 行有 MM 个整数 Ci(1Ci109)C_i(1 \le C_i \le 10^9),表示每个相框的宽度;
每个测试用例的第 55 行有 MM 个整数 Di(1Di109)D_i(1 \le D_i \le 10^9),表示每个相框的长度。

输出格式

对于每个测试用例如果可以将所有照片放到相框里,输出 Yes\tt{Yes} 否则输出 No\tt{No}

你可以输出 Yes\tt{Yes}No\tt{No} 的任意大小写形式(例如,字符串 yEs\tt{yEs}yes\tt{yes}Yes\tt{Yes}YES\tt{YES} 都会被视为正确答案)。

输入输出样例

  • 输入#1

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

    输出#1

    Yes
    No
    No
    Yes

说明/提示

对于第一个测试用例:

我们可以把第一张照片放在第三个相框里,把第二张照片放在第一个相框里。

首页