D-语文成绩

Background

语文考试结束了，成绩还是一如既往地有问题。

Description

语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？

Input

第一行有两个整数 n，p，代表学生数与增加分数的次数。

第二行有 n个数，a1∼an，代表各个学生的初始成绩。

接下来 pp 行，每行有三个数，xx，yy，zz，代表给第 xx 个到第 yy 个学生每人增加 zz 分。

Output

输出仅一行，代表更改分数后，全班的最低分。

Sample 1

Inputcopy	Outputcopy
3 2 1 1 1 1 2 1 2 3 1	2

#include<bits/stdc++.h>
using namespace std;
int n,p,x,y,z,a[5000005],d[5000005],MIN=99999999;
int main(){
    cin>>n>>p;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        d[i]=a[i]-a[i-1];
    }
    while(p--){
        cin>>x>>y>>z;
        d[x]+=z;
        d[y+1]-=z;
    }
    for(int i=1;i<=n;++i){
        a[i]=a[i-1]+d[i];
        MIN=min(MIN,a[i]);
    }
    cout<<MIN;
    return 0;
}