#include<cstdio>

using namespace std;

int read(){
    int x=0;char c;bool f;f=false;c=getchar();if (c=='-') f=true;
    while (c<'0'||c>'9') c=getchar();
    while (c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    if (f==true) x=x*-1;
    return x;
}
inline void write(int x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
long long ans=0;
int main(){
    long long r,l,q,opt,n,k;
    n=read();
    q=read();
    while(n--){
        opt=read();
        ans+=opt;
    
    }
    while(q--){
        l=read();
        r=read();
        k=read();
        ans+=(r-l+1)*k;
    }
    printf("%lld",ans);
    

    return 0;
}

现在，你有n个数字 a1, a2, ..., an 和 m 个操作，每个操作会给出 3 个数字 l, r, k，你要将 al 到 ar（包括al、ar）之间的数字加 k.
最后，你还需要求出加完后的所有数字之和，并输出给小B。

输入输出格式
输入格式：
输入共 m+2 行
第一行输入 2 个整数 n, m。
第二行输入 n 个整数，表示 a1, a2, ..., an
接下来 m 行，每行输入 3 个整数，分别表示 l ,r, k。

输出格式：
输出共一行，输出1个整数，表示答案。

输入输出样例
输入样例#1： 
5 1
1 2 3 4 5
1 5 1
输出样例#1：
20


对于40%的数据，保证有: n, m<=1000, a[i], k<=100 
对于80%的数据，保证有: n, m<=10^6, a[i], k<=10^3
    对于部分（20%）数据，保证有: l=r
对于100%的数据，保证有: 0<n, m<=10^7, 0<=a, k<=10^5, 0<l, r<=n
时间限制：1s 空间限制：128M
作答