#include <bits/stdc++.h>
#define int long long 
using namespace std;
long long n,m,sum,ans;
int x1,x2,a[100010];
signed main(){
	scanf("%lld%lld",&n,&m);
	scanf("%d",&x1);
	for(int i=1;i<m;++i){
		scanf("%d",&x2);
		if(x1<x2){
			++a[x1];
			--a[x2];
		}
		else{
			++a[x2];
			--a[x1];
		}
		x1=x2;
	}
	for(int i=1;i<n;++i){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		sum+=a[i];
		if(sum!=0)
			ans+=min(x*sum,y*sum+z);	
	}
	printf("%d",ans);
	return 0;
}