#G. AC鸭的最大和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 n 的正整数数列 $a_1,a_2,…,a_n$ 。

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

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

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

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

第二行包含 n 个整数 $a_i$ 。

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

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

3 1
2 5 4
0 0 1

4 3
10 5 4 7
0 1 1 0

对于 30% 的数据，1≤k≤n≤1000

对于 100% 的数据，1≤k≤n≤ $10^5$ , $1≤a_i≤10^5$