#include<stdio.h>
int x[100001],f[100001],su[100001];
int main(void)
{
	int n,m,i,j,y,a,b,c;
	long long sum,nn,mm;
	scanf("%d %d",&n,&m);
	for(i=0;i<m;i++)	scanf("%d",&x[i]);
	for(i=1;i<=n;i++) f[i]=0;
	for(i=1;i<m;i++){
		if(x[i-1]<x[i]){
			f[x[i-1]]++;	f[x[i]]--;
		}
		else{
			f[x[i]]++;	f[x[i-1]]--;
		}
	}
	y=0;
	for(i=1;i<=n;i++){
		y+=f[i];	su[i]=y;
	}
	sum=0;
	for(i=1;i<n;i++){
		scanf("%d %d %d",&a,&b,&c);
		nn=(long long)a*su[i];
		mm=(long long)b*su[i]+c;
		if(nn<mm) sum+=nn;
		else sum+=mm;
	}	
	printf("%lld\n",sum);	
	return 0;
}