Background

Special for beginners, ^_^

Description

Bob 现在正处在一个冰火迷宫中，迷宫由 N个格子组成，每个格子要么是冰之格，要么是火之格，Bob 刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 Ai 的积分，如果 Bob 当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到那里。如果 Bob 当前在火之格，那么他可以选择一个编号大于当前格子的火之格，跳到那里。如果 Bob 目前没有格子可以走，那么结束。

Bob 想最大化他的得分，于是他学会了一个超能力，他能在比赛开始的时候改变最多 M 个格子的状态，即将一个格子从冰之格变成火之格或从火之格变成冰之格，改变第 i 个格子的状态会让 Bob 的得分减少 Pi 。

你能告诉Bob 他最多能得几分吗？

Format

Input

第一行两个正整数 N ，M。

第二行 N 个正整数表示 Ai 。

第三行 N 个正整数表示 Pi 。

第四行 N 个正整数 Bi 为 0 或 1，0 表示这个格子是冰之格，1 表示这个格子是火之格。

Output

一个正整数，表示 Bob 最大的得分。

Samples

3 2
1 15 9
2 5 7
1 0 1

20

Limitation

对于 20% 的数据，B​~i~​= 0，0 ≤ A~i ~，P~i ~≤ 100。

对于 50% 的数据， 1 ≤ N，M ≤ 10,0 ≤ A~i ~，P~i ~≤ 100。

对于 70% 的数据， 1 ≤ N，M ≤ 1000，-100000 ≤ A~i~ ，P~i ~≤ 100000

对于 100% 的数据，1 ≤ N，M ≤ 100000，-100000 ≤ A~i~ ，P~i ~≤ 100000。