//============================================================================
// Name        : AOJ.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;
int P[100001];
long long A[100001],B[100001],C[100001];
int D[100001];

int main() {
	int N,M;
	long long R=0;
	cin>>N>>M;
	for(int j=1;j<M+1;j++){
		cin>>P[j];
	}
	for(int i=1;i<N;i++){
		cin>>A[i]>>B[i]>>C[i];
	}
	for(int i=1;i<M;i++){
		if(P[i]<P[i+1]){
			for(int j=P[i];j<P[i+1];j++){
				D[j]+=1;
			}
		}
		if(P[i]>P[i+1]){
			for(int j=P[i+1];j<P[i];j++){
				D[j]+=1;
			}
		}
	}
	for(int j=1;j<N;j++){
		if(D[j]*A[j]>D[j]*B[j]+C[j]){
			R+=D[j]*B[j]+C[j];
		}
		else R+=D[j]*A[j];
	}
	cout<<R<<endl;
	return 0;
}