問題文

$N$ 本の焼き鳥が一列に並んでいます。

左から $i$ 本目の焼き鳥の美味しさは $A_i$ です。

これらの焼き鳥にそれぞれ塩かタレのいずれかのトッピングを行います。また、$N$ 本の焼き鳥のうち $K$ 本は塩のトッピング、$N - K$ 本はタレのトッピングを行うことにしました。

左から $i$ 本目の焼き鳥に塩のトッピングを行うと美味しさが $B_i$、タレのトッピングを行うと美味しさが $C_i$ だけ上昇します。

ここで、sepa くんはできるだけ美味しい焼き鳥を食べたいため、美味しさの総和を最大化するようにトッピングを行うことにしました。

$N$ 本の焼き鳥の美味しさの総和としてありうる最大値を求めてください。

制約

• $1 \leq N \leq 2 \times 10^{5}$
• $0 \leq K \leq N$
• $1 \leq A_i \leq 10^{9}$
• $1 \leq B_i, C_i \leq 10^{9}$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$ 
$A_1$ $A_2$ ... $A_N$ 
$B_1$ $B_2$ ... $B_N$ 
$C_1$ $C_2$ ... $C_N$ 

出力

問題の答えを一行に出力せよ。

サンプル

3 2
2 3 5
5 7 6
4 9 2

30

10 4
6 35 90 38 69 51 66 40 92 74
53 83 46 26 3 48 50 38 67 66
32 52 20 47 51 77 24 77 26 6

1131