题目描述

书店营业了n分钟，每分钟都有若干顾客进入。给定一个长度为n的数组customers，其中customers[i]表示第i分钟进入的顾客数量。所有顾客会在该分钟结束时离开。

书店老板的情绪会影响顾客满意度。给定一个长度为n的数组grumpy，其中grumpy[i]=1表示老板在第i分钟生气，此时该分钟的顾客不满意；grumpy[i]=0表示老板不生气，顾客满意。

老板有一个秘密技巧，可以让自己连续minutes分钟不生气，但这个技巧只能使用一次。请计算老板使用这个技巧后，一天营业下来最多能让多少顾客感到满意。

输入格式

第一行包含两个整数n和minutes，分别表示营业总分钟数和技巧持续时间。 第二行包含n个整数，表示customers数组。 第三行包含n个整数（0或1），表示grumpy数组。

输出格式

输出一个整数，表示最多能让多少顾客感到满意。

输入样例1

8 3
1 0 1 2 1 1 7 5
0 1 0 1 0 1 0 1

输出样例1

16

输入样例2

1 1
1
0

输出样例2

1

数据范围

• 1 ≤ minutes ≤ n ≤ 2×10^4 • 0 ≤ customers[i] ≤ 1000 • grumpy[i] ∈ {0,1}