只能60pts

上课睡觉

题目描述

Sophie制订了一份OI训练计划，在接下来的 $n$ 个小时中每小时做 $a[i]$ 道题。

Sophie昨天晚上熬夜打CF，所以会在某些小时内睡着，那么这些小时的题目就都做不了了。

Sophie去买了一瓶红牛，可以保证在喝完之后 $k$ 小时内保持清醒，形式上：如果在第 $i$ 小时喝红牛，那么在 $[i, i+k-1]$ 时段内都会保持清醒。

请你求出Sophie能完成的最多题目数量。

输入格式

第一行2个整数 $n,k$

第二行 $n$ 个正整数 $a[i]$，代表第 $1...n$ 小时的题目数量。

第三行 $n$ 个0/1，代表第 $1...n$ 小时Sophie是否会睡着，0代表睡，1代表醒。

输出格式

输出1个整数，代表Sophie能完成的最多题目数量

样例 #1

样例输入 #1

6 3
1 3 5 2 5 4
1 1 0 1 0 0

样例输出 #1

16

提示

【样例说明】

第3小时喝掉红牛，总过完成前5个小时的题目

【数据范围】

对于20%的数据，$k \le n \le 10$

对于60%的数据，$k \le 500,n \le 10^5$

对于100%的数据，$k \le n \le 10^5, 1 \le a[i] \le 10^9$