尺取法（Mishka記最大定理數）

你的朋友mishka和你參加乙個微積分講座。講座持續n分鐘。講師在第i分鐘講述ai個定理。

公尺什卡真的對微積分很感興趣，儘管在演講的所有時間都很難保持清醒。給你乙個公尺什卡行為的陣列t。如果mishka在演講的第一分鐘睡著了，那麼ti將等於0，否則它將等於1.當公尺什卡醒來時，他寫下講師所講述的所有定理。否則，他什麼都不寫。

你知道一些方式讓mishka直線醒過來持續k分鐘。但是，您只能使用一次。你可以在1和n - k + 1之間的任何一分鐘開始使用它。如果你在一分鐘內使用它，那麼mishka會在幾分鐘內醒來，並且會寫下講師所講的所有定理。

你的任務是計算mishka能夠記下的最大定理數，如果你只用一次技巧來喚醒他。

input

輸入的第一行包含兩個整數n和k（1≤k≤n≤105） - 以分鐘為單位的講座持續時間以及可讓mishka保持清醒狀態的分鐘數。

輸入的第二行包含n個整數a1，a2，... an（1≤ai≤104） - 講師在第i分鐘講述的定理數。

輸入的第三行包含n個整數t1，t2，... tn（0≤ti≤1） - 講座第i分鐘mishka行為的型別。

output

只列印乙個整數 - 只用一次技巧來喚醒mishka，他可以記下的定理的最大數量。

sample input

input

6 3 1 3 5 2 5 4

1 1 0 1 0 0

output

sample output

hint

在示例情況下，最好的方法是在第三分鐘開始時使用。那麼mishka將能記下的定理數將等於16。

#includeint a[100101],t[101001],g[100001]=;
int main()
for(i=1;i<=n-k+1;i++)
if(g[i]>max1)
max1=g[i];
printf("%d\n",sum+max1);
return 0;
}