A1436 | $AC狗和白板$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

教室有 $n$ 个白板，编号从 $1$ 到 $n$，第 $i$ 块白板上写着整数 $a_i$。 $AC$ 狗将执行 $m$ 次操作。第 $j$ 次操作是任选其中一块白板，将白板上的整数更改为 $b_j$（每次必须更改）。 在执行完 $m$ 次操作后，请你帮 $AC$ 狗找出写在白板上的整数之和的最大值。

第一行包含两个整数 $n$ 和 $m$ ($1 \le n$ ， $m \le 10^5$). 第二行包含 $n$ 个整数，表示白板上最初的整数 $a_1$ ~ $a_n$。($1 \le a_i \le 10^9$)。 第三行包含 $m$ 个整数，表示每次操作更改的值 $b_1$ ~ $b_m$。($1 \le b_i \le 10^9$)。

输出一个整数表示执行所有操作后写在白板上的整数之和的最大值。

输入 #1

3 2
1 2 3
4 5

输出 #1

C++ 编辑器

输入

输出