#5147. 云斗杯.十月赛 CSP-S 复赛模拟 B. 小花的连连看

云斗杯.十月赛 CSP-S 复赛模拟 B. 小花的连连看

Description

小花平时很喜欢烘焙。

小花有 nn 个好看的椭圆型饼干盒。某天,ta 心血来潮烤制了 mm 块椭圆型曲奇饼干 (n>m)(n>m)

现在小花想给每一块饼干安排一个独一无二的饼干盒,然后送给 ta 的动物朋友们。但是小花对尺寸有严格的要求:

如果你了解过椭圆,你可能会知道椭圆有两个属性:长轴(长直径)长度 aa 和短轴(短直径)长度 bb 。只有某个饼干盒的长轴和短轴都\textbf{大于等于}某块饼干的\textbf{两倍},小花才会有可能把这块饼干放到这个饼干盒里当做礼物送出。

现在,给出所有饼干盒和饼干的长轴长度和短轴长度。请你告诉小花,最优的调度下小花能够送出多少块曲奇饼干呢?

Input Format

11 行两个整数 n,mn,m,含义见题目描述。

2n+12\sim n+1 行每行两个整数 ai,bia_i,b_i,表示每个饼干盒的长轴和短轴。

n+2n+m+1n+2\sim n+m+1 行每行两个整数 ai,bia_i,b_i,表示每块曲奇饼干的长轴和短轴。

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

对于前 30%30\% 的数据, 1n,m50001\leq n,m\leq 5000

对于另外 20%20\% 的数据, 0max{ai},max{bi}1030\le \max\{a_i\},\max\{b_i\}\le 10^3

对于全部 100%100\% 的数据, 1n,m5×105,0max{ai},max{bi}1091 \le n,m \le 5\times 10^5, 0\le \max\{a_i\},\max\{b_i\}\le 10^9.