小明回到老家开始种地，由于太久没有种地，所以所有地都是荒地。将每片地从荒地变成不荒地有一定的代价，但是一旦改变之后就不再是荒地了。

现在小明要开始 $M$ 年的种地生活，第 $i$ 年小明可以在 $l_i$ 到 $r_i$ 块地上种地，并且可以获得 $p_i$ 的收益。（注意，要种地必须整段一起种，并且这些地一定已经是不荒地）小明可以选择种或者不种每一年的地，问小明能够获得的最大收益。

第一行两个整数 $N,M$ 代表地的数量和年数。
接下来一行 $N$ 个数，第 $i$ 个数代表第 $i$ 块地变成不荒地的代价 $v_i$。
接下来 $M$  行，每行三个整数 $l_i,r_i,p_i$，如题意描述。

一行一个整数代表答案。

7 4
3 2 3 2 1 2 3
1 2 5
2 3 5
3 5 3
7 7 5

4