s09151. 反悔前夜 未做

直播选品会上，$n$ 件商品按提报顺序编号 $1$ 到 $n$，商品 $i$ 的预期销量为 $v_i$。运营要从中选出 $k$ 件上架。

现行规则很简单：从左往右逐个审核，前 $k$ 件直接入选，之后的商品不再考虑。

审核结束后，运营有一次反悔权：至多取消一件已选商品，并补选一件未选商品；也可以不行使。求反悔之后预期销量总和的最大值。

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $v_1,\dots ,v_n$。

一行一个整数：反悔之后预期销量总和的最大值。