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

int main() { int n, p; cin >> n >> p;

int a[100005] = {0};
int d[100005] = {0};

for(int i=1; i<=n; i++){
    cin >> a[i];
}

while(p--){
    int x, y, z;
    cin >> x >> y >> z;
    if(x > y) swap(x, y);
    
    d[x] += z;
    d[y+1] -= z;
}

int min_ans = 1e9;
int add = 0;

for(int i=1; i<=n; i++){
    add += d[i];
    min_ans = min(min_ans, a[i] + add);
}

cout << min_ans;

}

2 条评论

  • 1

信息

ID
533
时间
ms
内存
MiB
难度
4
标签
递交数
130
已通过
21
上传者