题目背景

2024 年 9 月 GESP C++ 五级编程第 1 题

题目描述

小杨有 $n$ 种武器，第 $i$ 种武器初始熟练度为 $c_i$。他将依次参加 $m$ 场战斗，每场战斗必须选择一种武器使用。若第 $j$ 场战斗使用某武器，则该武器熟练度增加 $a_j$；$a_j$ 可能为正、零或负。

请安排每场战斗使用的武器，使 $m$ 场战斗后所有武器熟练度的最大值尽可能大，并输出这个最大值。

输入格式

第一行输入两个正整数 $n,m$。 第二行输入 $n$ 个整数 $c_1,c_2,ldots,c_n$。 第三行输入 $m$ 个整数 $a_1,a_2,ldots,a_m$。

输出格式

输出一行一个整数，表示最终熟练度最大值的最大可能值。

2 2
9 9
1 -1

10

数据范围与提示

• $1 \le n,m \le 10^5$。
• $|c_i|,|a_j|\le 10^9$。
• 若 $n>1$，负收益战斗可分配给不影响当前最大值的武器；若 $n=1$，所有变化都会作用在唯一武器上。

来源

GESP 2024 年 09 月 C++ 五级 T1