U243888 挖矿

10 年后，大学刚毕业的 chl 出来创业。他创立起了一个科技型企业，并很快研制出了一个高科技产品。但是，他们发现自己手上缺乏资金。 不过，chl 发现毕业后的 lff 成了一个土豪，并且占据了一块风水宝地。他们签订协议后，公司集体改行成了矿工，来到这块地挖矿。

两人制定了一个 $n$ 天的挖矿计划。lff 允许 chl 和他的员工们在此期间挖金矿。在任意一天，大家只能挖金矿或卖金矿，也可以什么都不做。第 $i$ 天的挖金矿不能超过 $a_i$ 吨。每挖一吨金矿需要耗费 $c_i$ 的钱，卖出一吨金矿可以拿到 $v_i$ 的钱。并且，为了库存不超标，lff 规定每 $k$ 天至少要卖一天的金矿。 当然，lff 是个土豪，所以一开始资金是无限的。chl 急需资金，所以他想让你求出最多能赚多少钱。

输入第一行两个正整数 $n,k$。 第二行 $n$ 个整数 $a_i$。 第三行 $n$ 个整数 $c_i$。 第四行 $n$ 个整数 $w_i$。

输出一行一个整数表示最大利润。