题目描述
New Station Way 是新建的一个地铁路线，该路线有 N 个站点，列车每经过两个相邻的站点之间必须单独购买这一段的车票，第 i（ 1 <= i < N）段路连接了 i 站和 i + 1 站。如果去比较远的地方需要购买多张票，第 i 段单程票购买需要 Ai 幻币。该公司推出了优惠卡, 对于第 i 段路，需要花 Ci 幻币购买一张优惠卡，然后乘坐这段铁路一次只要扣 Bi（Bi < Ai) 幻币。优惠卡可以提前在网上购买。对于第 i 段的优惠卡无法在别的段站点使用。
ZiZe 现在需要出差，要去 M 个站点，从城市 P1 出发分别按照 P1，P2，P3，...，PM 的顺序访问各个站点，可能会多次访问一个站点，且访问的站点位置不一定相邻，而且不会是同一个站点。现在他想知道他出差结束后最少能花多少幻币。
输入
输入为多行，第一行为两个整数 N 和 M。
接下来一行，M 个数字，表示 Pi。
接下来 N - 1 行，表示第 i 段铁路的 Ai，Bi，Ci。
9 10
3 1 4 1 5 9 2 6 5 3
200 100 50
300 299 100
500 200 500
345 234 123
100 50 100
600 100 1
450 400 80
2 1 10
提示
样例说明：2 到 3 以及 8 到 9 买票，其余买卡。
1 <= N , M <= 105
1 <= Bi < Ai , Ci <= 105