海底高铁（差分）

海底高铁

题目背景：
大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。
题目描述：
该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1<=i

#include<iostream>
#define lon long long
using namespace std;
const int maxn=100010;
lon n,m,sum,ans,s[maxn],a[maxn];
int main()
{
    lon x,y,z;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    cin>>s[i];
    for(int i=1;i<=m-1;i++)
    {
         x=min(s[i],s[i+1]);
         y=max(s[i],s[i+1]);
         a[x]++;a[y]--;
    }
    for(int i=1;i<=n-1;i++)
    {
        cin>>x>>y>>z;
        sum+=a[i];
        ans=ans+min(sum*x,z+sum*y);
    }
    cout<<ans;
    return 0;
}