节省货运港口成本

说明

您是一个货运港口的经理，有多艘货船来此装运货物。具体来说，第 i 艘船必须在某段时间内（从第 xi天到第 yi天）完成 ni 天的装货工作，而装货天数不一定是连续的。

现在提供一个 L 艘船舶的装载计划（用列表 M 表示），其中 M[i]= [xi,yi,ni]。为了节省运营成本，应尽可能安排船舶同时装货，并在没有船舶来装货的日子关闭港口。在本题中，给出了 L 和 M，要求输出必须开港的最少天数。

输入示例：

第一行（L）是一个字符串，表示装货计划中的船舶数量（M 的长度），其余 L 行表示所有船舶的装货安排。每行从左到右依次为 xi、yi、ni。

3

3 4 1

7 8 1

2 8 2

样本输出

一个整数

2

示例解释：

输入显示 3 艘船只的装载计划。

第一艘船必须在第 3 天至第 4 天完成装货工作，完成装货需要花费 1 天时间；第二艘船必须在第 7 天至第 8 天完成装货工作，完成装货需要花费 1 天时间；第三艘船必须在第 2 天至第 8 天完成装货工作，完成装货需要花费 2 天时间。

在这个例子中，最好的安排是让第一艘船在第 4 天装货，第二艘船在第 7 天装货，第三艘船在第 4 天和第 7 天装货（装货天数可以不连续）。在这种情况下，您只需在第 4 天和第 7 天打开港口，输出应为 2。