5247: 最大前缀和
[Creator : ]
Description
给定一个长度为 n 的序列 a[1 ... n]，现在你可以进行最多 k 次操作，每次操作能交换序列中任意两个数，要求最大化最大前缀和的值。
最大前缀和的定义：$\underset{0\leqslant i\leqslant n}{max}\sum _{j=1}^{i}a[j]$
最大前缀和的定义：$\underset{0\leqslant i\leqslant n}{max}\sum _{j=1}^{i}a[j]$
Input
第一行两个非负整数 n，k。
第二行 n 个整数，第 i 个整数表示 ai。
第二行 n 个整数，第 i 个整数表示 ai。
Output
输出一个非负整数，表示最大的最大前缀和的值。
Constraints
$1 ≤ n ≤ 50,000$
$1 ≤ k ≤ 3$
$|a_i| ≤ 10^9$
$1 ≤ k ≤ 3$
$|a_i| ≤ 10^9$
Sample 1 Input
5 1
-1 -3 2 3 2
Sample 1 Output
6