#arc092a. [arc092_a]2D Plane 2N Points
[arc092_a]2D Plane 2N Points
题目描述
在二维平面上,有 个红点和 个蓝点。第 个红点的坐标为 ,第 个蓝点的坐标为 。
当红点的 坐标小于蓝点的 坐标,并且红点的 坐标也小于蓝点的 坐标时,红点和蓝点可以形成一个 友好对。
最多能够形成多少个友好对?注意,一个点不能同时属于多个对。
约束条件
- 所有输入值均为整数。
- 两两不相同。
- 两两不相同。
输入
从标准输入读入输入数据。输入格式如下:
: :
输出
打印最多可以形成的友好对的数量。
示例输入 1
3
2 0
3 1
1 3
4 2
0 4
5 5
示例输出 1
2
例如,可以将 和 形成一对,然后将 和 形成另一对。
示例输入 2
3
0 0
1 1
5 2
2 3
3 4
4 5
示例输出 2
2
例如,可以将 和 形成一对,然后将 和 形成另一对。
示例输入 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