个城市，每个城市都有一个站。

不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。

第

N)\)。

如果搭乘的比较远，需要购买多张车票。

第

虽然一些事情没有协调好，各段铁路公司也为了方便乘客，推出了

卡可以提前购买，有钱就可以从网上买得到，而不需要亲自去对应的城市购买。

工本费不能退，也不能购买车票。

每张卡都可以充值任意数额。

对于第

inline">\(P_1,P_2,P_3,\dots,P_M\)

的顺序访问各个城市，可能会多次访问一个城市，且相邻访问的城市位置不一定相邻，而且不会是同一个城市。

现在他希望知道，出差结束后，至少会花掉多少的钱，包括购买纸质车票、买卡和充值的总费用。

【输入】

inline">\(A_i,B_i,C_i\)。

【输出】

class="language-plaintext">6394

src="https://img2024.cnblogs.com/blog/3768458/202602/3768458-20260218211217845-738599375.png"

alt="image"

class="post-meta-container">