题目描述

在二维平面上有 $N$ 个红点和 $N$ 个蓝点。第 $i$ 个红点的坐标为 $(a_i,\ b_i)$，第 $i$ 个蓝点的坐标为 $(c_i,\ d_i)$。

当且仅当红点的 $x$ 坐标小于蓝点的 $x$ 坐标，且红点的 $y$ 坐标也小于蓝点的 $y$ 坐标时，这个红点和蓝点可以组成一个“好朋友”配对。

你最多可以组成多少对好朋友配对？注意，每个点最多只能属于一个配对。

输入格式

输入以如下格式从标准输入给出。

$N$
$a_1$ $b_1$
$a_2$ $b_2$
$\vdots$
$a_N$ $b_N$
$c_1$ $d_1$
$c_2$ $d_2$
$\vdots$
$c_N$ $d_N$

输出格式

输出好朋友配对的最大数量。

样例 1

输入

3
2 0
3 1
1 3
4 2
0 4
5 5

输出

2

样例 2

输入

3
0 0
1 1
5 2
2 3
3 4
4 5

输出

2

样例 3

输入

2
2 2
3 3
0 0
1 1

输出

0

样例 4

输入

5
0 0
7 3
2 2
4 8
1 6
8 5
6 9
5 4
9 1
3 7

输出

5

样例 5

输入

5
0 0
1 1
5 5
6 6
7 7
2 2
3 3
4 4
8 8
9 9

输出

4

说明/提示

限制条件

• 所有输入均为整数。
• $1 \leq N \leq 100$。
• $0 \leq a_i, b_i, c_i, d_i < 2N$。
• $a_1, a_2, \ldots, a_N, c_1, c_2, \ldots, c_N$ 均互不相同。
• $b_1, b_2, \ldots, b_N, d_1, d_2, \ldots, d_N$ 均互不相同。

样例解释 1

例如，可以将 $(2, 0)$ 与 $(4, 2)$ 配对，将 $(3, 1)$ 与 $(5, 5)$ 配对。

样例解释 2

例如，可以将 $(0, 0)$ 与 $(2, 3)$ 配对，将 $(1, 1)$ 与 $(3, 4)$ 配对。

样例解释 3

有时也可能无法组成任何配对。

由 ChatGPT 4.1 翻译