2000:红蓝点对
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
存在一个二维平面,平面中存在 $n$ 个红点,$n$ 个蓝点,红点的两维坐标严格小于蓝点则能组成点对,每个点只能最多属于一个点对。问最多有多少个点对。
输入
输入一个整数 $n$
接下来 $n$ 行,每行输入每个红点的坐标 $x_i,y_i$。
再接下来 $n$ 行,每行输入每个蓝点的坐标 $x_i,y_i$。
$n\le 10^5$,$x_i,y_i$ 值在 $int$ 范围内。
输出
输出题目要求的答案。
样例输入-1 复制
2
1 1
2 2
2 2
3 3
样例输出-1 复制
2
提示
样例解释:可以将第一个红点与第一个蓝点进行组合,将第二个红点与第二个蓝点进行组合,因此最多可以组成 $2$ 个点对。