「PXOI-C」原粹树脂

题目背景

小 P 打败了 「无相之方」！

题目描述

「无相之方」被打败后会掉落 $n$ 个宝箱，打开每个宝箱需要花费「原粹树脂」，你现在有 $m$ 个「原粹树脂」（无上限）。 打开每个宝箱花费的「原粹树脂」数量分别是 $v_1,v_2,⋯,v_n$。每个宝箱的奖励由以下物品组成：

• 「原石」，每个宝箱里的「原石」数量分别是 $c_1,c_2,⋯,c_n$。
• 「圣遗物」（仅一个），每个宝箱里的「圣遗物」 套装效果 分别是 $s_1,s_2,⋯,s_n$。

因为小 P 要使用「圣遗物」来提升他的角色，所以你需要在原粹树脂足够且开出的每个宝箱「圣遗物」的 套装效果 相同的前提下开出更多「原石」。你需要计算出他最多能开出多少「原石」。

输入格式

第一行包含两个整数 $n$ 和 $m$，表示掉落的宝箱数量和「原粹树脂」的数量。

第二行包括 $n$ 个整数 $v_1,v_2,⋯,v_n$，表示宝箱花费的「原粹树脂」数量。

第三行包括 $n$ 个整数 $c_1,c_2,⋯,c_n$，表示每个宝箱里的「原石」的数量。

第四行包括 $n$ 个整数 $s_1,s_2,⋯,s_n$，表示每个宝箱里的「圣遗物」的 套装效果。

输出格式

输出一行一个整数，表示「原石」的数量。

样例 #1

样例输入 #1

3 160
40 120 40
20 100 50
1 2 1

样例输出 #1

100

样例 #2

样例输入 #2

3 160
40 40 40
20 25 40
1 1 1

样例输出 #2

85

提示

• 对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 1000$，$1 \le v_i,c_i,s_i \le 100$。