8341: 三次方的和
[Creator : ]
Description
给出 $n$ 个正整数 $a_1,a_2,\cdots,a_n$。
选择其中总和不超过 $m$ 的若干数，每个数只能选 1 次，选出的数的 3 次方之和最大是多少？
选择其中总和不超过 $m$ 的若干数，每个数只能选 1 次，选出的数的 3 次方之和最大是多少？
Input
第 1 行，2 个正整数 n,m。
第 2 行，n 个正整数 $a_1,a_2,\cdots,a_n$。
Output
一个正整数，可以选出的数的3次方之和最大值。
Constraints
60%数据：$n≤500$。
100%数据：$1≤n≤4000,\ 1≤m≤10^4,\ 1≤a_i≤10^4$。
Sample 1 Input
3 6
1 2 4
Sample 1 Output
72
选择 2,4，它们的 3 次方之和为 $2^3+4^3=72$
Sample 2 Input
3 20
15 2 2
Sample 2 Output
3391
可以选择所有数，它们的 3 次方之和为 $15^3+2^3+2^3=3391$。
Sample 3 Input
5 5000
9 18 518 3897 4900
Sample 3 Output
117649006561