P3406 海底高铁

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