地平线

题目描述:

t-align: -webkit-auto; text-indent: 0p在地平线上有 n 个建筑物。每个建筑物在地平线上可以看成一个下边界和地
平线重合的矩形。每个建筑物有三个描述（ Li ,Ri,Hi） ,分别表示该建筑物的左边界，右边界，高度。输出这些建筑物在地平线上投影的总面积。

输入格式:

第一行包含一个整数 n，表示有 n 个建筑物。
以下 n 行，每行三个整数 Li ,Ri,Hi。

输出格式:

输出这些建筑物在地平线上投影的总面积。

样例输入:

4
2 5 1
9 10 4
6 8 2
4 6 3

样例输出:

16

提示:

100%的数据满足： 1<=n<=40,000
1 ≤ Li < Ri ≤ 1,000,000,000
1 ≤ Hi ≤ 1,000,000,000

时间限制: 1000ms
空间限制: 128MB

---