[ABC091C] 2D Plane 2N Points
题意翻译
给定一个二维平面,上面分布着 $n$ 个红点和$n$ 个蓝点,其中第 $i$ 个红点的坐标为 $(a_i,b_i)$,第 $i$ 个蓝点的坐标为 $(c_i,d_i)$
当一个红点的 $x$ 坐标严格小于一个蓝点的 $x$ 坐标,并且 $y$ 坐标严格小于这个蓝点的 $y$ 坐标时,这两个点可以成为一个 “好” 的点对
一个点只能属于一个 “好”的点对
求问最多有多少个“好”的点对
题目描述
[problemUrl]: https://atcoder.jp/contests/abc091/tasks/arc092_a
二次元平面に,赤い点と青い点が $ N $ 個ずつあります。 $ i $ 個目の赤い点の座標は $ (a_i,\ b_i) $ で,$ i $ 個目の青い点の座標は $ (c_i,\ d_i) $ です。
赤い点と青い点は,赤い点の $ x $ 座標が青い点の $ x $ 座標より小さく, また赤い点の $ y $ 座標も青い点の $ y $ 座標より小さいとき,仲良しペアになれます。
あなたは最大で何個の仲良しペアを作ることができますか? ただし,$ 1 $ つの点が複数のペアに所属することはできません。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ 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
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
说明
### 制約
- 入力は全て整数
- $ 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 $ はすべて異なる
### Sample Explanation 1
例えば, $ (2,\ 0) $ と $ (4,\ 2) $ をペアにし, $ (3,\ 1) $ と $ (5,\ 5) $ をペアにすればよいです。
### Sample Explanation 2
例えば, $ (0,\ 0) $ と $ (2,\ 3) $ をペアにし, $ (1,\ 1) $ と $ (3,\ 4) $ をペアにすればよいです。
### Sample Explanation 3
一つもペアが作れない場合もあります。