题目:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int pos[100010]={0};
int p1,p2;
if(m>0) cin>>p1;
for(int i=1;i<m;i++){
cin>>p2;
if(p1<p2) pos[p1]++,pos[p2]--;
else pos[p2]++,pos[p1]--;
p1=p2;
}
long long sum=0,ans=0;
int a,b,c;
for(int i=1;i<n;i++){
sum+=pos[i];
cin>>a>>b>>c;
if(sum!=0) ans+=min(a*sum,b*sum+c);
}
if(m<=1) ans=0;
cout<<ans<<endl;
return 0;
}