你和你的朋友 Mishka 参加微积分讲座。讲座持续n分钟。讲师在第 i 分钟内讲述 ai 定理。
Mishka 对微积分非常感兴趣,尽管很难在讲座期间一直保持清醒。给你一个 Mishka 行为的数组 t。如果 Mishka 在讲座的第 i 分钟内睡着了,那么 ti 将等于 0,否则它将等于 1。当 Mishka 醒着时,他会写下他在第 i 分钟内被告知的所有定理 - ai。否则他什么也不写。
你知道一些秘密技巧可以让 Mishka 连续 k 分钟保持清醒。但是您只能使用一次。你可以在 1 到 n - k + 1 之间的任何分钟开始使用它。如果你在 i 分钟使用它,那么 Mishka 将在 j 分钟内醒来,这样 $$j \in [i, i + k - 1]$$ 并会写下讲师讲述的所有定理。
你的任务是计算如果你只使用一次你的技术来唤醒米什卡,他能够写下的定理的最大数量。
输入
输入的第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 105) — 讲座的持续时间(以分钟为单位)以及可以让 Mishka 保持清醒的分钟数。
输入的第二行包含 n 个整数 a1, a2, ... an (1 ≤ ai ≤ 104) — 讲师在第 i 分钟内讲述的定理数量。
输入的第三行包含 n 个整数 t1, t2, ... tn (0 ≤ ti ≤ 1) — Mishka 在讲座第 i 分钟的行为类型。
输出
只打印一个整数——如果你只使用一次你的技术来唤醒米什卡,他将能够写下的最大定理数量。
示例
输入 #1
6 3 1 3 5 2 5 4 1 1 0 1 0 0
输出 #1
16
注意
在示例案例中,更好的方法是在第三分钟开始时使用秘密技术。那么米什卡能够写下的定理数量将等于 16。