本题需要文件读写

文件 IO 为：输入文件 rating.in，输出文件 rating.out。请使用上述文件名读入和输出。

问题描述

科技节共有 $N$ 件作品，第 $i$ 件作品的基础展示分为 $A_i$。需要恰好选择 $K$ 件进入重点展示区，其余进入普通展示区。

进入重点展示区的第 $i$ 件作品增加 $B_i$ 分；进入普通展示区则增加 $C_i$ 分。请计算所有作品最终得分总和的最大值。

输入格式

从文件 rating.in 中读入数据。

第一行输入两个整数 $N,K$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

第三行输入 $N$ 个整数 $B_1,B_2,\ldots,B_N$。

第四行输入 $N$ 个整数 $C_1,C_2,\ldots,C_N$。

输出格式

输出到文件 rating.out 中。

输出一行一个整数，表示最终得分总和的最大值。

样例输入 1

3 2
2 3 5
5 7 6
4 9 2

样例输出 1

30

样例输入 2

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

样例输出 2

1131

评测数据规模

• $1\le N\le2\times10^5$；
• $0\le K\le N$；
• $1\le A_i,B_i,C_i\le10^9$；
• 输入均为整数。