#include<iostream>
using namespace std;
long long n,m,p[10010],ans;
int main()
{ cin>>n>>m;
  long long a,b=0,c;
  for(long long i=0;i<m;i++)
  { cin>>a;
    if(b!=0)
    { p[min(a,b)]++;
      p[max(a,b)]--;
	}
	b=a;
  }
  for(long long i=2;i<=n-1;i++)
  { p[i]+=p[i-1]; }
  for(long long i=1;i<=n-1;i++)
  { cin>>a>>b>>c;
    ans+=min(a*p[i],b*p[i]+c);
  }
  cout<<ans;
}

60分，剩下的点全部RE，求大佬帮忙看看