求调，玄关

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int NR=100000;
int d[NR];
int main()
{
	int n,m,p=1,i;
	cin>>n>>m;
	while(m--)
	{
		int t;
		cin>>t;
		d[min(p,t)]++;
		d[max(p,t)]--;
		p=t;
	}
	long long ans=0;
	for(i=1;i<n;i++)
	{
		d[i]+=d[i-1];
		int a,b,c;
		cin>>a>>b>>c;
		ans+=min(1ll*a*d[i],1ll*b*d[i]+c);
	}
	cout<<ans;
	return 0;
}