问题2275--zhl和小李的糖果

2275: zhl和小李的糖果

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

zhl和小李都非常喜欢吃糖果,他们今天想吃n颗糖果来增加甜蜜值。
zhl和小李决定上午吃 k 颗糖果,下午吃 n - k 颗糖果。
每颗糖果在上午吃和在下午吃的甜蜜值是不一样的。
zhl和小李想知道,他们能获得的最大的甜蜜值是多少。

输入

第一行包含两个数n,k表示今天要吃的糖果数量和要在上午吃的数量。(n <= 1000, k <= n)
第二行包含n个整数Ai(1 <= i <= n) 表示个第i个糖果在上午吃可得到的甜蜜值 (Ai <= 1000)
第三行包含n个整数Bi(1 <= i <= n) 表示个第i个糖果在下午吃可得到的甜蜜值 (Bi <= 1000)

输出

输出仅一行包含一个整数表示zhl和小李能获得的最大甜蜜值。

样例输入 Copy

3 1
3 7 4
2 8 7

样例输出 Copy

18

提示

上午吃第一颗糖果,甜蜜值为3。
下午吃第二颗和第三颗糖果,甜蜜值为8+7。
最大甜蜜值为 18 。