我想要礼物！
有 名同学要来参加生日会，小 X 对第 名同学的好感度为 ，他会带来价值为 的礼物。随着人越来越多，小 X 会对礼物逐渐失去兴趣。小 X 对第 名同学的兴趣度为
你可以改变同学来的顺序，请你求出兴趣度之和最大值，也就是 。
第一行，一个数，。
第二行， 个数，第 个数代表 。
第三行， 个数，第 个数代表 。
一个数，代表兴趣度最大值。
5 1 2 3 4 5 5 4 3 2 1
29
本题采用捆绑测试。
Subtask 1（10pts）：。
Subtask 2（20pts）：。
Subtask 3（10pts）：。
Subtask 4（60pts）：无特殊限制。
对于 的数据，。
