Logest Chain (AOJ 1341)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341

問題

3次元空間上に点がn+m個ある。ある点よりもx,y,z座標が全て大きい点をつなげていくと最大何点までつなげることができるか。
n+m<=3*10^5

解法

x,yをソートして後に2分探索できると気づかんかったので、クエリの平方根分割で無理やり通した。