#joi2014ho5. [joi2014ho5]切り取り線 (Cutting)

[joi2014ho5]切り取り線 (Cutting)

给定 w×hw\times h 的矩形内的 nn 条线段,保证每条线段平行于矩形边界,问这些线段将这个矩形分成了多少个联通块。

n105,w,h109n\leq 10^5,w,h\leq 10^9

Subtask 1: n1000n\leq 1000 (10 points)

Subtask 2: 交点个数不超过 10510^5 个。(20 points)

Subtask 3: 所有的边都可以和边界直接或间接地联通。(20 points)