Hack 1

Input:

2
1 1 2 2
2 1 3 2

Answer:

6

Possible wrong answer:

8

Hack 2

Input:

2
1 1 2 2
1 2 2 3

Answer:

6

Possible wrong answer:

8

解释

输出比答案大是因为对线段排序时，当第一关键字相同时没有比较线段类型（矩形的前半/后半部分）；

对于重叠的线段，若先删后加会算多（至少）两遍，先加后删就不会有问题，可以模拟一下，不难理解；

本蒟蒻就是被第一个 Hack 卡了，被第一个还是第二个卡取决于线段树表示的是横坐标还是纵坐标。