AT_arc092_a [ABC091C] 2D Plane 2N Points

题目描述

在二维平面上有 $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 \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 翻译