###### tags: `APCS` `題解` `sort` `c++`
# 題解 zerojudge g597: 3. 生產線 apcs
## sort

#include<bits/stdc++.h>
using namespace std;
#define N 200005
bool cmp(int x,int y){
     return x>y;
}
long long  T[N]={0},W[N]={0};
long long n,m,l,r,w;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin>>n>>m;

    for(long long i=0;i<m;i++){
        cin>>l>>r>>w;
        l--;r--;
        W[l]+=w;
        W[r+1]-=w;
    }
    for(long long i=0;i<n;i++)
        W[i]+=W[i-1];

    for(long long i=0;i<n;i++)    cin>>T[i];
    sort(T,T+n);sort(W,W+n,cmp);
    long long ans=0;
    for(long long i=0;i<n;i++){
        long long k=T[i]*W[i];
        ans+=k;
    }
    cout<<ans;
}