A8241.挖矿

出题人：小张张五

小星在挖矿，他挖到了 $n$ 种矿物。由于他的背包不足，他必须选择一些矿物带回去，小星给每种矿物都设定了一个价值。
现在小星还有 $w$ 个格子，每个格子最多堆叠 $64$ 个相同种类的矿物，小星想要让带回去的矿物价值之和最大，问这个最大价值。

第一行两个正整数 $n,w$，代表矿物种类和背包容量。
第二行 $n$ 个正整数$a_i$，代表第 $i$ 种矿物的数量。
第三行 $n$ 个正整数$v_i$，代表第 $i$ 种矿物的价值。

一个整数，代表最大价值。

对于 $20\%$ 的数据，保证 $w\leq5$。
对于另外 $20\%$ 的数据，保证 $n\leq5000$。
对于 $100\%$ 的数据，保证 $1\leq w,a_i,v_i\leq1\times10^9，1\leq n\leq2\times10^5$。