3174. 经营游戏

题目描述

最近在玩一款经营游戏,于是她又有问题需要你来解决啦。

游戏内有 个仓库,这些仓库在一条直线上,第 个仓库里存放了 件物品,相邻仓库之间存在一个距离

将一件物品从仓库 转移到仓库 需要花费 的金钱,即两仓库之间的距离。

现在, 需要把区间 仓库内的物品全部转移到仓库 中去,问你需要花费的金钱是多少。

输入格式

第一行两个数,表示有 间仓库, 次询问。

接下来一行 个数 ,表示相邻两个仓库之间的距离。

接下来一行 个数 ,表示每个仓库中的物品数量。

接下来 行,每行三个数,表示将内仓库的全部物品放进仓库 中。

输出格式

对于每个询问输出一行一个数字,表示答案。

样例

输入

5 5
2 3 4 5
1 2 3 4 5
1 1 5
3 1 5
2 3 3
3 3 3
1 5 5

输出

125
72
9
0
70



难度等级: 0
总通过次数: 1
总提交次数: 6