#B1265. 小杨的武器 [GESP202409 五级]

小杨的武器 [GESP202409 五级]

【题目描述】

小杨有 nn 种武器,第 ii 种武器初始熟练度为 cic_i。接下来有 mm 场战斗,第 jj 场战斗必须选择一种武器参加;若选择第 ii 种武器,则该武器熟练度增加 aja_j。

请计算经过全部战斗后,所有武器熟练度的最大值最多可以是多少。


【输入描述】

第一行输入两个整数 n,mn,m。

第二行输入 nn 个整数 cic_i。

第三行输入 mm 个整数 aja_j。

保证:

  • 1≤n,m≤10001\le n,m\le 1000;
  • −104≤ci,aj≤104-10^4\le c_i,a_j\le 10^4。

【输出描述】

输出一个整数,表示最终可能得到的最大熟练度。


【样例 1】

【样例 1 输入】

2 2
9 9
1 -1

【样例 1 输出】

10

【样例 1 解释】

可以让一把武器承受正向变化,使最大熟练度达到 1010。


【样例 2】

【样例 2 输入】

1 3
5
3 -10 4

【样例 2 输出】

2