#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n,m;
  cin>>n>>m;
  vector<Int> p(m);
  for(Int i=0;i<m;i++) cin>>p[i];
  vector<Int> a(n),b(n),c(n);
  for(Int i=0;i<n;i++) cin>>a[i]>>b[i]>>c[i];

  vector<Int> s(n);
  for(Int i=0;i<m;i++) p[i]--;
  for(Int i=1;i<m;i++){
    s[min(p[i-1],p[i])]++;
    s[max(p[i-1],p[i])]--;
  }
  for(Int i=1;i<n;i++) s[i]+=s[i-1];
  
  Int ans=0;
  for(Int i=0;i<n;i++) ans+=min(s[i]*a[i],c[i]+s[i]*b[i]);
  
  cout<<ans<<endl;
  return 0;
}

