A国有n个城市，编号依次为1, 2, 3, 4, 5 ... n。有 n - 1条高速公路，其中，第i条高速公路连接城市i 与 i + 1。
n 个城市依次排成一条链，每条高速公路可以双向通行（费用相同）。
每条高速公路的收费各不相同，分为两种收费方式：
对于高速公路 i，不购买年卡，单次通行价格为 ai 元。
对于高速公路 i，购买年卡花费 ci 元，使用年卡通过该高速公路，单次通行价格 bi 元（bi < ai）。
每条高速公路的年卡是独立的，不能在其他高速公路上使用。
有一名新手货车司机，有 m - 1个运输任务, 从城市 D
1 出发，接下来需要依次去往城市D
2, D
3 ... D
m。第 j 个运输任务需要从城市 D
j 去往 D
j+1，可能会经过多条高速公路。
货车司机没有经验，需要你来帮助他，通过购买某些高速公路的年卡，使他完成所有运输任务所花费的费用最小。