#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, m, a[200005], sum[200005], f[200005];
struct que {
	int l, r, k;
} c[200005];
bool cmp(que p, que q) {
	return p.r < q.r;
}
struct node {
	int l, r, maxn, tag;
} b[800005];
inline void update(int p) {
	b[p].maxn = max(b[2 * p].maxn, b[2 * p + 1].maxn);
}
inline void push_down(int p) {
	if (b[p].r - b[p].l && b[p].tag != 0) {
		b[2 * p].maxn += b[p].tag;
		b[2 * p + 1].maxn += b[p].tag;
		b[2 * p].tag += b[p].tag;
		b[2 * p + 1].tag += b[p].tag;
		b[p].tag = 0;
	}
}
inline void build(int p, int l, int r) {
	b[p].l = l;
	b[p].r = r;
	b[p].tag = 0;
	b[p].maxn = 0;
	if (l == r) return;
	build(2 * p, l, (l + r) >> 1);
	build(2 * p + 1, ((l + r) >> 1) + 1, r);
}
inline void add(int p, int l, int r, int w) {
	if (b[p].l >= l && b[p].r <= r) {
		b[p].tag += w;
		b[p].maxn += w;
		return;
	}
	push_down(p);
	int mid = (b[p].l + b[p].r) >> 1;
	if (r <= mid) add(2 * p, l, r, w);
	else if (l > mid) add(2 * p + 1, l, r, w);
	else add(2 * p, l, mid, w), add(2 * p + 1, mid + 1, r, w);
	update(p);
}
inline int query(int p, int l, int r) {
	if (b[p].l >= l && b[p].r <= r) {
		return b[p].maxn;
	}
	int mid = (b[p].l + b[p].r) >> 1;
	if (r <= mid) return query(2 * p, l, r);
	else if (l > mid) return query(2 * p + 1, l, r);
	return max(query(2 * p, l, mid), query(2 * p + 1, mid + 1, r));
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= m; i++) {
		cin >> c[i].l >> c[i].r >> c[i].k;
	}
	sort(c + 1, c + m + 1, cmp);
	int cnt = 0;
	build(1, 1, n);
	for (int i = 1; i <= n; i++) {
		add(1, 1, i, -a[i]);
		while (c[cnt + 1].r <= i && cnt < m) {
			add(1, 1, c[cnt + 1].l, c[cnt + 1].k);
			cnt++;
		}
		f[i] = max(0ll, f[i - 1]);
		f[i] = max(f[i], query(1, 1, i));
		if (i < n) {
			add(1, i + 1, i + 1, f[i]);
		}
	}
	cout << f[n];
}