A. 红蓝点对加强版

内存限制:256 MiB 时间限制:1000 ms 输入文件: pairs.in 输出文件: pairs.out
题目类型:传统 评测方式:文本比较

题目描述

存在一个二维平面,平面中存在n个红点,n个蓝点,红点的两维坐标严格小于蓝点则能组成点对,每个点只能最多属于一个点对。

问最多有多少个点对。

输入格式

输入一个整数n。

接下来n行,每行输入每个红点的坐标。

接下来n行,每行输入每个蓝点的坐标。

输出格式

输出题目要求的答案。

样例

样例输入1

2
1 1
2 2
2 2
3 3

样例输出1

2

样例1解释

第1个红点和第1个蓝点进行组合,第2个红点和第2个蓝点进行组合,因此可最多组成2个点对

数据范围与提示

50%数据, x,y 在int范围内, n≤100000 ,所有y值相同。

另外50%数据, x,y 在int范围内, n≤100000