CF115E Linear Kingdom Races

你是一个赛车比赛的组织者，想在线性王国中安排一些比赛。 线性王国有 $n$ 条首尾相连的从左到右的道路。道路从左到右依次编号为从 $1$ 到 $n$，按照编号升序排列。在这些道路上可能会有一些比赛，每一场比赛都将使用这些道路的某一个连续子串。而且，如果某场比赛举行了，你将获得一定数额的金钱。没有比赛同时进行，所以每一段道路可以在多个比赛中使用。 不幸的是，有一些道路的状况不佳，需要修理。每条路都有与之相关的维修费用，你需要支付这笔费用来修理道路。只有在某场比赛中需要使用的所有道路**都进行了修复**，才能进行比赛。你的任务是修复道路并最大化你的利润。你的利润被定义为你从比赛中获得的总金额减去你花在修理道路上的钱。**请注意，你可以不修任何道路，利润为 $\bm0$。** 输出你能获得的最大利润。

第一行包括两个整数 $n,m$（$1 \leq n,m \leq 2\cdot 10^5$），分别表示道路的数量和比赛的数量。 接下来 $n$ 行，每行一个不超过 $10^9$ 的整数，表示这条道路修复需要的代价。 再接下来 $m$ 行，每行包括三个整数 $lb,ub,p$（$1 \leq lb,ub \leq n,1 \leq p \leq 10^9$），表示这一场比赛需要使用 $[lb,ub]$ 中的所有道路，你会获得收益 $p$。

输出一个整数，表示你能获得的最大利润。

在第一个样例中，最优解是修复 $1, 2, 3, 7$。你将会在第 $1, 2, 4$ 三场比赛中获得 $15$ 的收益。道路修理费用是 $11$，因此你的利润是 $4$。