### 问题描述

小蓝会一种神奇的魔法，这种魔法可以改变抽屉里糖果的数量。小蓝的朋友妮可有从 $1$ 到 $n$ 编号的共 $n$ 个抽屉，初始时每个抽屉里都有 $1$ 个糖果。

小蓝每使用一次魔法，他就可以选择两个整数 $i$ （ $1\leq{i}\leq{n}$ ）和 $x$ （ $x>0$ ），使编号为 $i$ 的抽屉里的糖果数量（设糖果数量为 $a_i$ ）增加 $\left \lfloor \frac{a_i}{x} \right \rfloor$ 个。

妮可同时还有下标从 $1$ 到 $n$ 的共 $n$ 个元素的数组 $b$ 和数组 $c$ 。若小蓝每次使用完魔法后，使得 $a_i=b_i$ ，妮可就会非常开心地送给小蓝 $c_i$ 个纪念币。

小蓝使用魔法的次数是有限制的，他最多使用 $k$ 次魔法。小蓝希望你能帮他算出他最多可以得到多少个纪念币。

输入格式

第一行包含两个整数 $n$ 和 $k$ ，分别表示妮可的抽屉总数和小蓝可以使用魔法的次数。

第二行包含 $n$ 个整数 $b_1,b_2,…,b_n$ ，表示妮可的数组 $b$ 中的元素。

第三行包含 $n$ 个整数 $c_1,c_2,…,c_n$ ，表示妮可的数组 $c$ 中的元素。

输出格式

输出一个整数，表示小蓝最多可以得到的纪念币数量。

样例输入

5 9
5 2 5 6 3
5 9 1 9 7

样例输出

30

评测数据规模

对于所有评测数据， $1\leq{n}\leq{10^3 },0\leq{k}\leq{10^6 },1\leq{b_i}\leq{10^3 },1\leq{c_i}\leq{10^6}$ 。