分数: 400 点
问题陈述
在二维平面上,有 N 红点和 N 蓝点。 的坐标 i- 第一个红点是 (a_i, b_i),以及 i第一个蓝点是 (c_i, d_i).
一个红点和一个蓝点可以形成一个 友好的一对 时, x- 红点坐标小于蓝点坐标,且 y- 红点的坐标也小于蓝点的坐标。
你最多可以组成多少对友好的伙伴?请注意,一个点不能属于多个点对。
约束
- 所有输入值均为整数。
- 1 \leq N \leq 100
- 0 \leq a_i, b_i, c_i, d_i < 2N
- a_1, a_2, ..., a_N, c_1, c_2, ..., c_N 都是不同的。
- b_1, b_2, ..., b_N, d_1, d_2, ..., d_N 都是不同的。
输入
输入由标准输入按以下格式给出:
N a_1 b_1 a_2 b_2 : a_N b_N c_1 d_1 c_2 d_2 : c_N d_N
输出
打印友好对的最大数量。
示例输入 1
3 2 0 3 1 1 3 4 2 0 4 5 5
示例输出 1
2
例如,您可以配对 (2, 0) 和 (4, 2),那么 (3, 1) 和 (5, 5).
示例输入 2
3 0 0 1 1 5 2 2 3 3 4 4 5
示例输出 2
2
例如,您可以配对 (0, 0) 和 (2, 3),那么 (1, 1) 和 (3, 4).
示例输入 3
2 2 2 3 3 0 0 1 1
示例输出 3
0
可能无法形成任何对。
示例输入 4
5 0 0 7 3 2 2 4 8 1 6 8 5 6 9 5 4 9 1 3 7
示例输出 4
5
示例输入 5
5 0 0 1 1 5 5 6 6 7 7 2 2 3 3 4 4 8 8 9 9
示例输出 5
4