题目描述

小珅乘坐火箭到了 Mercury 星球上，Mercury 星上也有很多能量珠。

小珅找到了 $n$ 个能量珠，第 $i$ 个能量珠的大小为 $a_i$，能量为 $e_i$。如果 $k$ 个能量珠聚合在一起，可以释放出的能量等于它们能量之和的 $k$ 倍。

小珅打算选取总大小不超过 $m$ 的能量珠聚合在一起，求他能得到的最大能量。

输入格式

第 1 行，2 个正整数 $n,m$。

第 2 行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$。

第 3 行，$n$ 个正整数 $e_1,e_2,\ldots,e_n$。

输出格式

输出一个整数，表示能得到的最大能量。

样例输入

5 10
3 4 1 4 2
1 4 2 4 3

样例输出

40

提示

选第 1、2、3、5 个能量珠，能量总和为 10，聚合后的能量是 $4\times10=40$。

$1\le n\le50$，$1\le m\le10000$，$1\le a_i,e_i\le1000$。

1 1
2
999

0

5 10
3 4 1 4 2
1 4 2 4 3

40

3 119
7 32 96
171 54 54

450