#5147. 云斗杯.十月赛 CSP-S 复赛模拟 B. 小花的连连看
云斗杯.十月赛 CSP-S 复赛模拟 B. 小花的连连看
Description
小花平时很喜欢烘焙。
小花有 个好看的椭圆型饼干盒。某天,ta 心血来潮烤制了 块椭圆型曲奇饼干 。
现在小花想给每一块饼干安排一个独一无二的饼干盒,然后送给 ta 的动物朋友们。但是小花对尺寸有严格的要求:
如果你了解过椭圆,你可能会知道椭圆有两个属性:长轴(长直径)长度 和短轴(短直径)长度 。只有某个饼干盒的长轴和短轴都\textbf{大于等于}某块饼干的\textbf{两倍},小花才会有可能把这块饼干放到这个饼干盒里当做礼物送出。
现在,给出所有饼干盒和饼干的长轴长度和短轴长度。请你告诉小花,最优的调度下小花能够送出多少块曲奇饼干呢?
Input Format
第 行两个整数 ,含义见题目描述。
第 行每行两个整数 ,表示每个饼干盒的长轴和短轴。
第 行每行两个整数 ,表示每块曲奇饼干的长轴和短轴。
Output Format
输出一行一个整数, 表示最优情况下小花送出曲奇饼干的数目。
3 2
6 4
5 7
2 8
1 3
1 5
1
3 3
2 3
5 7
6 8
2 0
1 2
1 2
2
输入数据 3
见样例文件 ex.in。
输出数据 3
见样例文件 ex.out。
Constraints
对于前 的数据, 。
对于另外 的数据, 。
对于全部 的数据, $1 \le n,m \le 5\times 10^5, 0\le \max\{a_i\},\max\{b_i\}\le 10^9$.
Related
In following contests: