Solved with sweep-line, coordinates-compression, and segtree-lazy. Super fun problem.