#include<bits/stdc++.h>

using namespace std;

long long N , M , A[100001] , B[100001] , C[100001] , P[100001] , Q[100001];

int main(){
long long tong=0  ;
	ios_base::sync_with_stdio(0) ;
	cin >> N >> M ;
	cin>>P[1];
	for(long i=2 ; i<=M ; i++){
		cin >> P[i];
		if(P[i] <= P[i-1]) for(int j=P[i] ; j<P[i-1] ; j++) Q[j]++;
		else for(int k=P[i-1] ; k<P[i] ; k++) Q[k]++;
	}
	for(long i=1 ; i< N ; i++){
	    cin >> A[i] >> B[i] >> C[i] ;
	}
	for(long i=1 ; i<=N-1; i++){
		tong+=min(A[i]*Q[i] , C[i]+B[i]*Q[i]);	
	}
	cout<<tong<<endl;
return 0;
}