#arc092a. [arc092_a]2D Plane 2N Points

[arc092_a]2D Plane 2N Points

题目描述

在二维平面上,有 NN 个红点和 NN 个蓝点。第 ii 个红点的坐标为 (ai,bi)(a_i, b_i),第 ii 个蓝点的坐标为 (ci,di)(c_i, d_i)

当红点的 xx 坐标小于蓝点的 xx 坐标,并且红点的 yy 坐标也小于蓝点的 yy 坐标时,红点和蓝点可以形成一个 友好对

最多能够形成多少个友好对?注意,一个点不能同时属于多个对。

约束条件

  • 所有输入值均为整数。
  • 1N1001 \leq N \leq 100
  • 0ai,bi,ci,di<2N0 \leq a_i, b_i, c_i, d_i < 2N
  • a1,a2,...,aN,c1,c2,...,cNa_1, a_2, ..., a_N, c_1, c_2, ..., c_N 两两不相同。
  • b1,b2,...,bN,d1,d2,...,dNb_1, b_2, ..., b_N, d_1, d_2, ..., d_N 两两不相同。

输入

从标准输入读入输入数据。输入格式如下:

NN a1a_1 b1b_1 a2a_2 b2b_2 : aNa_N bNb_N c1c_1 d1d_1 c2c_2 d2d_2 : cNc_N dNd_N

输出

打印最多可以形成的友好对的数量。


示例输入 1

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

示例输出 1

2

例如,可以将 (2,0)(2, 0)(4,2)(4, 2) 形成一对,然后将 (3,1)(3, 1)(5,5)(5, 5) 形成另一对。


示例输入 2

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

示例输出 2

2

例如,可以将 (0,0)(0, 0)(2,3)(2, 3) 形成一对,然后将 (1,1)(1, 1)(3,4)(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