Problem C: 【中级组】大宝的牙科诊所

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:147 Solved:57

Description

       大宝新租了街面房,开了一家大宝一人服务的牙科诊所,每天都有guest[i]预约数量的顾客前来。但因劳累,却经常头晕不能营业。若大宝在第 i 天生病了,那么bad[i] = 1,否则 bad[i] = 0。 大宝现在买了一瓶昂贵的针剂,这一针打下去可以让自己连续 k 天不犯病,但这一瓶却只能使用一次。

Input

输入为三行:第一行为租房天数 n及打针后不生病的天数 k,第二行是第i天预约顾客数组guest[i],第三行是大宝生病的数组bad[i],每两个整数之间用空格分隔。

Sample Input Copy

9 4 
3 5 3 4 6 5 6 7 5
0 0 1 0 0 1 0 1 0 

Sample Output Copy

41

HINT

示例:
输入:8 3 ;  //租房天数n , 注射一针k天不犯病
          1 0 1 2 1 1 7 5
          0 1 0 1 0 1 0 1
输出:16
解释:
大宝打针最后 3 天不生病。
服务最大顾客数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16
 ( 1=<n<=1000;   1=<k<=10;    0<=guest[i]<=1000 ; bad[i]只有0与1 )