2129: 最大的和

给定一个长度为 n的正整数数列 a1,a2,…,an。

初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。

你可以选择一个长度恰好为 k 的区间 [i,i+k−1]，使得 ai∼ai+k−1这 k个元素的状态全部变为可选。

请问，在经过此操作后，所有处于可选状态的元素之和最大是多少。

第一行包含两个整数 n 和 k。

第二行包含 n个整数 ai。

第三行包含一个长度为 n 的 01序列，如果第 i个数为 1，表示ai 的初始状态为可选，如果第 i 个数为 0，表示 ai 的初始状态为不可选。

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

4 3
10 5 4 7
0 1 1 0

19

【数据范围】

对于 30%的数据，1≤k≤n≤1000, 对于 100% 的数据，1≤k≤n≤10⁵

【输入样例2】

3 1

2 5 4

0 0 1

【输出样例2】

9