EOJ-自适应编程学习平台

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

第一行：单个整数 $N$，$1 \leq N \leq 4 \cdot 10^4$

第二行到第 $N + 1$ 行：第 $i + 1$ 行有三个整数 $A_i$，$B_i$ 和 $H_i$，$1 \leq A_i \lt B_i \leq 10^9$, $1 \leq H_i \leq 10^9$

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

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