有一个大小为 的数组 ,一开始 的所有元素都为 ,你可以进行以下操作:
第一行包括两个整数 , ,代表数组的大小和最大操作次数。 第二行包括 个整数 。 第三行包括 个整数 。
输出一个整数,代表 次操作内的最大收益。
4 4 1 7 5 2 2 6 5 2
9
5 9 5 2 5 6 3 5 9 1 9 7
30