#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