题解：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100005;
int n,m,k,s,t,p[N];
ll b[N],A[N],B[N],C[N],ans;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>p[i];
        if(i>=2){
            s=min(p[i-1],p[i]);
            t=max(p[i-1],p[i]);
            b[s]++;
            b[t]--;
        }
    }
    for(int i=1;i<n;i++){
        b[i]+=b[i-1];
    }
    for(int i=1;i<n;i++){
        cin>>A[i]>>B[i]>>C[i];
        ans+=min(A[i]*b[i],C[i]+B[i]*b[i]);
    }
    cout<<ans;
    return 0;
}