A1711.AC狗和白板
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
教室有 n 个白板,编号从 1 到 n,第 i 块白板上写着整数 ai。
AC 狗将执行 m 次操作。第 j 次操作是任选其中一块白板,将白板上的整数更改为 bj(每次必须更改)。
在执行完 m 次操作后,请你帮 AC 狗找出写在白板上的整数之和的最大值。
输入格式
第一行包含两个整数 n 和 m (1≤n , m≤105).
第二行包含 n 个整数,表示白板上最初的整数 a1 ~ an。(1≤ai≤109)。
第三行包含 m 个整数,表示每次操作更改的值 b1 ~ bm。(1≤bi≤109)。
输出格式
输出一个整数表示执行所有操作后写在白板上的整数之和的最大值。
输入输出样例
输入#1
3 2 1 2 3 4 5
输出#1
12
说明/提示
【样例解释】
第一次把 1 改为 4,第二次把 2 改为 5,整个序列变为 4 5 3
,和为 12,这个是所有修改方案中的最大值。