【题目描述】
Hja回到老家开始种地，由于太久没有种地，所以所有地都是荒地。将每片地从荒地变成不荒地有一定的代价，但是一旦改变之后就不再是荒地了。现在Hja要开始M年的种地生活，第i年Hja可以在l_i到r_i块地上种地，并且可以获得p_i的收益。（注意，要种地必须整段一起种，并且这些地一定已经是不荒地）Hja可以选择种或者不种每一年的地，问Hja能够获得的最大收益。
【输入格式】
第一行两个整数N,M，代表地的数量和年数。
接下来一行N个数，代表每块地变成不荒地的代价。
接下来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
【数据规模与约定】
对于30%的数据，1≤N,M≤100。
对于100%的数据，1≤N,M≤100000。