T395888 矿场

有 $n$ 个矿堆 初始时第 $i$ 个矿堆有 $v_i$ 价值开采，每次开采价值减少 $w_i$ 即这一次得到的价值是 $v_i$，下一次 $v_i\to(v_i-w_i)$ 。 求出开采 $k$ 次的开采价值最大值。

第一行两个整数 $n,k$ ，第二行 $n$ 个整数 $v_i$ ， 第三行 $n$ 个整数 $w_i$ 。

一个值表示最大值。

数据范围： 本题开启捆绑测试。 | 捆绑编号 | $n\leq$ | $k\leq$ | 特殊性质 | 分数 | | ----------- | ------- | --------- | -------- |---| | $1$ | $1$ | $1$ | A |5| | $2$ | $10$ | $10$ | A |10| | $3$ | $10^5$ | $10^5$ | A |30| | $4$ | $10^6$ | $10^{18}$ | A |55| 每一行作为一个 subtask 捆绑。 特殊性质 A：存在一种开采方式，每次得到价值都是正数。 对于全部的数据 $1\le v_i,w_i\le 10^{18}$