听取蛙声一片

#include<bits/stdc++.h>
using namespace std;
int n,m,p[100005],a[100005],b[100005],c[100005],l=1,r;
long long s[100005],ans;
int main() 
{
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>p[i];
		r=max(p[i],l);
		l=min(p[i],l);
		s[l]++;
		s[r]--;
		l=p[i];
	}
	for(int i=1;i<=n-1;i++){
		s[i]+=s[i-1];
	}
	for(int i=1;i<n;i++){
		cin>>a[i]>>b[i]>>c[i];
		ans+=min(a[i]*s[i],c[i]+s[i]*b[i]);
	}
	cout<<ans;
	return 0;
}