#include <bits/stdc++.h>
using namespace std;
long long n,m,sum,p[100005],a[100005],b[100005],c[100005],js[100005];
int main()
{
	cin>>m>>n;
	cin>>p[0];
	for(int i=1;i<m;i++)
	{
		cin>>p[i];
		js[min(p[i-1],p[i])]++;
		js[max(p[i-1],p[i])]--;
	}
	for(int i=1;i<n;i++)
	{
		js[i] += js[i-1];
	}
	for(int i=0;i<n-1;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
		sum += min(js[i] * a[i],js[i] * b[i] + c[i]);
	}
	cout<<sum;
	return 0;
}

大佬请赐教(QWQ)