3216. 都市地平线

单点时限: 2.0 sec

内存限制: 256 MB

约翰带着奶牛去都市观光。在落日的余晖里,他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴,每幢高楼的轮廓是一个位于地平线上的矩形,彼此间可能有重叠的部分。奶牛一共看到了 幢高楼,第 幢楼的高度是 ,两条边界轮廓在地平线上的坐标是 。请帮助奶牛们计算一下,所有摩天高楼的轮廓覆盖的总面积是多少。

输入格式

第一行:单个整数

第二行到第 行:第 行有三个整数 ,

输出格式

单个整数:表示摩天高楼轮廓所覆盖的总面积

样例

Input
4
2 5 1
9 10 4
6 8 2
4 6 3
Output
16

提示

只有第一幢楼和最后一幢楼有 1 个单位的重叠面积

39 人解决,56 人已尝试。

58 份提交通过,共有 176 份提交。

4.5 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,5 月前.

最后提交: 1 周,6 天前.

来源: USACO

题目标签
STL