rt，此题解多两种做法，其中有离线 $O(n+m)$，还有在线 $O(m \log n)$。

题解。