E. 最大化数组收益

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个大小为 的数组 ,一开始 的所有元素都为 ,你可以进行以下操作:

  • 选择两个整数 , ,让 你可以进行最多 次操作,操作结束后,对于那些满足 的位置,你会收到 的收益 你的任务是在 次操作内最大化收益。

输入格式

第一行包括两个整数 , ,代表数组的大小和最大操作次数。 第二行包括 个整数 。 第三行包括 个整数

输出格式

输出一个整数,代表 次操作内的最大收益。

样例

Input1:

4 4
1 7 5 2
2 6 5 2

Output1:

9

Input2:

5 9
5 2 5 6 3
5 9 1 9 7

Output2:

30