1285 - Acid Rain

输入

第一行为一个整数N,表示已经存在的木板的数量。接下来的N行,每行3个数b[i],e[i],y[i],描述第i块木板。木板可能会有相同的端点(即相邻),但不会重叠。

输出

仅一行为最小的总长度。

样例

输入

2
0 2 1
1 4 2

输出

1

提示

N<=25 0 0<=b[i]

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题