存在一个二维平面,平面中存在n个红点,n个蓝点,红点的两维坐标严格小于蓝点则能组成点对,每个点只能最多属于一个点对。
问最多有多少个点对。
输入一个整数n。
接下来n行,每行输入每个红点的坐标。
接下来n行,每行输入每个蓝点的坐标。
输出题目要求的答案。
2 1 1 2 2 2 2 3 3
2
样例1解释
第1个红点和第1个蓝点进行组合,第2个红点和第2个蓝点进行组合,因此可最多组成2个点对
50%数据, x,y 在int范围内, n≤100000 ,所有y值相同。
另外50%数据, x,y 在int范围内, n≤100000 。