#include <cstdio>
#include <algorithm>
using namespace std;

long long int n, m;
long long int p[100000];
long long int a[99999];
long long int b[99999];
long long int c[99999];

long long int d[99999];
long long int ans;
long long int pa;
long long int ic;

void add(int x, int y){
	if(x > y) swap(x, y);
	for(int i=0; x+i<y; i++){
		d[x+i-1]++;
	}
}

long long int cost(int x){
	pa = a[x] * d[x];
	ic = c[x] + b[x] * d[x];
	return min(pa, ic);
}

int main(){
	scanf("%lld %lld", &n, &m);
	for(int i=0; i<m; i++) scanf("%lld", &p[i]);
	for(int i=0; i<n-1; i++) scanf("%lld %lld %lld", &a[i], &b[i], &c[i]);

	for(int i=0; i<m-1; i++){
		add(p[i], p[i+1]);
	}
	
	for(int i=0; i<n-1; i++){
		ans += cost(i);
//		printf("%lld\n", cost(i));
	}
	printf("%lld\n", ans);

	return 0;
}