AT_past202010_o 宝箱

有一个长为 $n$ 的数列 $a$。现在有 $m$ 个区间，其中第 $i$ 个区间为 $[l_i,r_i]$，选择它的代价为 $c_i$。 你需要选出若干个区间，将这些区间去重后把所有被这些区间包含的数选出并相加。设被包含的数之和为 $y$，所花费的代价为 $x$，请输出 $y-x$ 的最大值。

第一行两个整数 $n,m$。 第二行 $n$ 个整数表示序列 $a$。 后面 $m$ 行，每行三个整数 $l_i,r_i,c_i$。

输出 $y-x$ 的最大值。

$1 \le n,m \le 2 \times 10^5$，$1 \le a_i,c_i \le 10^9$，$1 \le l_i \le r_i \le n$。