A1711.AC狗和白板

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

教室有 nn 个白板,编号从 11nn,第 ii 块白板上写着整数 aia_i

ACAC 狗将执行 mm 次操作。第 jj 次操作是任选其中一块白板,将白板上的整数更改为 bjb_j(每次必须更改)。

在执行完 mm 次操作后,请你帮 ACAC 狗找出写在白板上的整数之和的最大值。

输入格式

第一行包含两个整数 nnmm (1n1 \le nm105m \le 10^5).

第二行包含 nn 个整数,表示白板上最初的整数 a1a_1 ~ ana_n。(1ai1091 \le a_i \le 10^9)。

第三行包含 mm 个整数,表示每次操作更改的值 b1b_1 ~ bmb_m。(1bi1091 \le b_i \le 10^9)。

输出格式

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

输入输出样例

  • 输入#1

    3 2
    1 2 3
    4 5

    输出#1

    12

说明/提示

【样例解释】

第一次把 11 改为 44,第二次把 22 改为 55,整个序列变为 4 5 3 ,和为 1212,这个是所有修改方案中的最大值。

首页