#include<iostream>
#include<algorithm>
using namespace std;
long long x[200000],s[200000][3],n,m,b[200000],sum;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>b[i];
		if(i>=2){
			for(int j=b[i-1];j<b[i];j++){
				x[j]++;
			}
			for(int j=b[i];j<b[i-1];j++){
				x[j]++;
			}
		}
	}
	for(int i=1;i<n;i++){
		cin>>s[i][0]>>s[i][1]>>s[i][2];
	}
	for(int i=1;i<n;i++){
		sum+=min(s[i][0]*x[i],s[i][1]*x[i]+s[i][2]);
	}
	cout<<sum<<endl;
	return 0;
}