AT_code_festival_2018_final_f Dinner Planning

高桥君在寒假期间有 $N$ 天的时间，他计划这几天的饮食。 具体安排是这样的：如果第 $i$ 天的计划 $T_i$ 是 $0$，高桥君就准备去拉面店；如果 $T_i$ 是 $1$，则准备去餐厅。每顿饭都有一个美味程度，标记为 $A_i$。 高桥君有一个初始值为 $0$ 的“美食度”。每次他去拉面店，美食度减少 $1$；每次去餐厅，美食度增加 $1$。 他的目标是将美食度保持在 $0$ 到 $K$ 之间。为了实现这个目标，高桥君可以选择取消一些计划，改为自己做饭。这样做美食度不变，但相应的美味程度为 $0$。 现在请你帮他计算，在满足美食度要求的情况下，他在寒假里能获得的最大美味程度总和是多少。

输入通过标准输入提供，格式如下： > $N$ $K$ $T_1$ $A_1$ $ \cdots $ $T_N$ $A_N$

输出结果。

- $1 \leq K \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$ - $T_i$ 只可能是 `0` 或 `1` - 输入数据均为整数 ### 示例解释 1 - 第 1 天：自己做饭。美食度保持 $0$ - 第 2 天：餐厅就餐。美食度变为 $1$ - 第 3 天：拉面店用餐。美食度变为 $0$ - 第 4 天：餐厅就餐。美食度变为 $1$ - 第 5 天：餐厅就餐。美食度变为 $2$ - 第 6 天：拉面店用餐。美食度变为 $1$ - 第 7 天：自己做饭。美食度保持 $1$ - 第 8 天：拉面店用餐。美食度变为 $0$ - 积累的美味程度总和为 $7 + 2 + 8 + 4 + 6 + 4 = 31$，这就是我们所能获得的最大值。 ### 示例解释 3 - 请注意，答案可能非常大。 **本翻译由 AI 自动生成**