#include<bits/stdc++.h>
using namespace std;
const int N=10010;
long long a[N],b[N];
//b[i]是差分数组
long long a_,b_,c;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		cin>>a[i];
	}
	a[0]=1;
	for(int i=1;i<=m;++i)
	{
		if(a[i]>a[i-1]){
			b[a[i-1]]++;
			b[a[i]+1]--;
		}
		else if(a[i]<a[i-1])
		{
			b[a[i-1]+1]--;
			b[a[i]]++;
		}
	}
	for(int i=1;i<=n-1;++i)
	{
		b[i]+=b[i-1];
	}
	long long ans=0;
	for(int i=1;i<=n-1;++i)
	{
		cin>>a_>>b_>>c;
		if(c+b_*b[i]<b[i]*a_)
		{
			ans+=c+b_*b[i];
		}
		else
		{
			ans+=b[i]*a_;
		}
	}
	cout<<ans;
	
    return 0;	
}