A9580.照片装裱
普及+/提高
通过率:0%
时间限制:4.00s
内存限制:512MB
题目描述
时间限制:4000ms
内存限制:512MB
共有 N 个照片。其中对于第 i 个照片是一个是长方形,宽 Ai 厘米,长 Bi 厘米。
另有 M 个相框,其中第 i 个相框是长方形,宽 Ci 厘米,长 Di 厘米。
请根据下面的条件判断是否可以把 N 张照片全部放进相框里。
- 一个相框最多只能放一张照片。
- 将第 i 张照片放入第 j 个相框时需要满足 Ai≤Cj 和 Bi≤Dj 且照片和相框必须保持不变(不能旋转)。
输入格式
每个测试点包含多个测试用例。第一行为测试用例的总数 t(1≤t≤5)。
每个测试用例的第一行为照片的数量 N(1≤N≤2×105) 和相框的数量 M(1≤M≤2×105)。
每个测试用例的第 2 行有 N 个整数 Ai(1≤Ai≤109),表示每张照片的宽度;
每个测试用例的第 3 行有 N 个整数 Bi(1≤Bi≤109),表示每张照片的长度;
每个测试用例的第 4 行有 M 个整数 Ci(1≤Ci≤109),表示每个相框的宽度;
每个测试用例的第 5 行有 M 个整数 Di(1≤Di≤109),表示每个相框的长度。
输出格式
对于每个测试用例如果可以将所有照片放到相框里,输出 Yes 否则输出 No。
你可以输出 Yes 和 No 的任意大小写形式(例如,字符串 yEs、yes、Yes 和 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
说明/提示
对于第一个测试用例:
我们可以把第一张照片放在第三个相框里,把第二张照片放在第一个相框里。