2275: zhl和小李的糖果
[Creator : ]
Description
zhl和小李都非常喜欢吃糖果，他们今天想吃n颗糖果来增加甜蜜值。
zhl和小李决定上午吃 k 颗糖果，下午吃 n - k 颗糖果。
每颗糖果在上午吃和在下午吃的甜蜜值是不一样的。
zhl和小李想知道，他们能获得的最大的甜蜜值是多少。
zhl和小李决定上午吃 k 颗糖果，下午吃 n - k 颗糖果。
每颗糖果在上午吃和在下午吃的甜蜜值是不一样的。
zhl和小李想知道，他们能获得的最大的甜蜜值是多少。
Input
第一行包含两个数n，k表示今天要吃的糖果数量和要在上午吃的数量。（n <= 1000, k <= n)
第二行包含n个整数Ai（1 <= i <= n) 表示个第i个糖果在上午吃可得到的甜蜜值 (Ai <= 1000)
第三行包含n个整数Bi（1 <= i <= n) 表示个第i个糖果在下午吃可得到的甜蜜值 (Bi <= 1000)
第二行包含n个整数Ai（1 <= i <= n) 表示个第i个糖果在上午吃可得到的甜蜜值 (Ai <= 1000)
第三行包含n个整数Bi（1 <= i <= n) 表示个第i个糖果在下午吃可得到的甜蜜值 (Bi <= 1000)
Output
输出仅一行包含一个整数表示zhl和小李能获得的最大甜蜜值。
Sample Input Copy
3 1
3 7 4
2 8 7
Sample Output Copy
18
HINT
上午吃第一颗糖果，甜蜜值为3。
下午吃第二颗和第三颗糖果，甜蜜值为8+7。
最大甜蜜值为 18 。
下午吃第二颗和第三颗糖果，甜蜜值为8+7。
最大甜蜜值为 18 。