#include <bits/stdc++.h>
using namespace std;

const int NR = 5e6 + 10;

int n, p;
// n代表人数
// p代表修改次数

int a[NR];
// a[i]代表第i个学生的初始分数

int x, y, z;
// 代表给第x个到第y个学生每人增加z分

int main()
{
    cin >> n >> p; // 输入n,p
    for (int i = 1; i <= n; i++) cin >> a[i]; // 输入初试分数
    for (int i = 1; i <= p; i++) {
        cin >> x >> y >> z;
        for (int j = x; j <= y; j++) { // 第x个到第y个学生
            a[j] += z; // 每人增加z分
        }
    }
    sort(a + 1, a + 1 + n); // 从小到大排序
    cout << a[1]; // 输出最小
    return 0;
}

2 个 TLE

有注释应该看得懂