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$ 个点对。