二次元平衡二分探索木
$ x座標が$ x_iである点の$ y座標をまとめたもの
$ y座標が$ y_iである点の$ x座標をまとめたもの
をそれぞれ順序付き集合で持つ。Pythonの標準ライブラリに順序付き集合はないので平衡二分探索木で実装する。