我恨死这道题了

这是什么破题呀？竟然60分，网上说还要用什么差分，我的天哪

这是60分的代码

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    long long num,time;
    scanf ("%lld%lld",&num,&time);
    int mark[num+1];
    int start;
    int end;
    int change;
    for (int i=1;i<=num;i++) scanf ("%d",&mark[i]);
    for (int i=1;i<=time;i++)
    {
        scanf ("%d%d%d",&start,&end,&change);
        for (int j=start;j<=end;j++) mark[j]+=change;
    }
    sort (mark+1,mark+num+1);
    printf ("%d",mark[1]);
    return 0;
}