```cpp
#include "iostream"
using namespace std;
int main()
{
long long p[100005]={0};
long long a[100005];
long long b[100005];
long long c[100005];
long long s[100005];
long long n, m;
cin >> n >> m;
long long pi;
cin >> pi;
m--;
while(m--)
{
long long flag = pi;
cin >> pi;
if(flag>pi)
{
p[flag]--;
p[pi]++;
}
else
{
p[flag]++;
p[pi]--;
}
}
for (int i = 1; i <= n;i++)
{
s[i] = s[i - 1] + p[i];
}
for (int i = 1; i <= n-1;i++)
{
cin >> a[i];
cin >> b[i];
cin >> c[i];
}
long long sum = 0;
for (int i = 1; i <= n - 1;i++)
{
if(s[i]*b[i]+c[i]<a[i]*s[i])
sum += s[i] * b[i] + c[i];
else
sum += a[i] * s[i];
}
cout << sum;
}
```
by lanhao344 @ 2019-09-22 15:51:15
![](http://imgs.shougongke.com//Public/data/opus/201608/16/1471314987_opus17284181_143413_0_593.jpg@!web_course_593)
by 神山识 @ 2019-09-22 15:51:33
@[lanhao344](/space/show?uid=231860) 1e5\*1e5==1e10>2e9
by 斗神_君莫笑 @ 2019-09-22 15:54:20
机惨里的一股清流
by Higashikata_Jousuke @ 2019-09-22 15:56:21
---
- 1e5*1e5=1e10>2e9..........................................................................
by 星际联盟 @ 2020-02-12 16:25:21