题目描述
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和小李能获得的最大甜蜜值。
提示
上午吃第一颗糖果,甜蜜值为3。
下午吃第二颗和第三颗糖果,甜蜜值为8+7。
最大甜蜜值为 18 。