最后两个WA 求助

// luogu-judger-enable-o2
//#include<bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<stack>
#include<queue>
#include<math.h>
#include<time.h>
#include<cstdio>
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,m,x,y,z;
int p[10001];
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&p[i]);
    for(int i=1;i<=m;i++){
        scanf("%d %d %d",&x,&y,&z);
        for(int i=x;i<=y;i++) p[i]+=z;
    }
    sort(p+1,p+n+1);
    cout<<p[1];
    return 0;
}