logo AlgoBeat OnlineJudge
登录 注册

#101285. [BZOJ 1285] Acid Rain

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

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

输出格式

仅一行为最小的总长度。

样例

样例输入

2
0 2 1
1 4 2

样例输出

1

数据范围与提示

N