有 $N$ 栋建筑。建筑物 $1$ 到 $N$ 编号。最初，任何建筑物都没有增建。

对于任意的建筑物 $i$，初始的价格是 $A_i$。 建筑物 $i$ 的价格，每增建一次上升 $D_i$。 增建一次建筑物 $i$ 需要的费用是当前的价格

求 $K$ 次增建后所花的总费用的最小值。