#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <vector>

typedef long long ll;

using namespace std;

int main(){
  int n,m;
  ll ans=0;
  int p[100000],a[100000],b[100000],c[100000],s[100001]={0};

  scanf("%d%d",&n,&m);

  for(int i=0;i<m;i++){
    scanf("%d",&p[i]);
    p[i]--;
  }

  for(int i=0;i<n-1;i++)
    scanf("%d%d%d",&a[i],&b[i],&c[i]);

  for(int i=0;i<m-1;i++){
    s[min(p[i],p[i+1])]++;
    s[max(p[i],p[i+1])]--;
  }

  for(int i=0;i<n-1;i++){
    s[i+1]+=s[i];
  }

  for(int i=0;i<n-1;i++){
    if((ll)a[i]*s[i]<(ll)b[i]*s[i]+c[i])
      ans+=(ll)a[i]*s[i];
    else
      ans+=(ll)b[i]*s[i]+c[i];
  }

  printf("%lld\n",ans);

  return 0;
}