U287352 I.NANA做胡辣汤

题目描述

众所周知,胡辣汤是传统的河南早餐餐品。借着旅行的机会,NANA决定学习一下胡辣汤的做法。 一份好喝的胡辣汤必然包含丰富的食材。除去制作工艺有趣的面筋,还有黄花菜、木耳等等。出于成本考虑,NANA只准备了$n$样食材,且每样食材的数量是有限的,我们用一个长度为$n$的正整数数列$a_1,a_2,…,a_n$表示NANA拥有的每样食材的数量。 食材在入汤前需要处理,这$n$样食材中有的被处理了,有的没有。 NANA可以选择一个长度恰好为$k$的区间 $[i,i+k−1]$,使得 $a_i∼a_{i+k−1}$这$k$样食材全部都被处理好(不管区间内的食材原先是否被处理好)。 NANA想知道,在经过此操作后,所有被处理好的食材的数量最大是多少。

输入格式

第一行包含两个整数$n$和$k$。 第二行包含$n$个整数$a_i$。 第三行包含一个长度为$n$的$01$序列。 如果第$i$个数为$1$,表示第$i$样食材已经全部被处理好,如果第$i$个数为$0$,表示第$i$样食材没有被处理好。

输出格式

一行一个整数,表示答案。

说明/提示

**样例解释1** 可以选择将第$2$样食材处理,总的处理好的食材数量为$5+4=9$ **样例解释2** 可以选择将第$[1,3]$区间的食材处理,总的处理好的食材数量为$10+5+4=19$ **数据范围** 保证$1\le k\le n\le 10^5$,$1\le a_i\le10^5$