← 返回题目列表

AtCoder · arc092_a

C. 2D 平面 2N 点

中文机器翻译题面 查看原题

分数: 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