5544 - GESP:2024-9月等级5-T1-小杨的武器

小杨有n种武器，他对第i种武器的初始熟练度为ci,小杨会依次参加m场战斗，每场战斗小杨只能且必须选择一种武器使用，假设小杨使用了第i种武器参加了第j场战斗，战斗前该武器的熟练度为ci',则战斗后小杨对该武器的熟练度会变为ci'+aj,需要注意的是,aj可能是正数，0或负数，这意味着小杨参加战斗后对武器的熟练度会提高，也可能会不变，还有可能降低。 小杨想请你编写程序帮他计算出如何选择武器才能使得m场战斗后，自己对n种武器的熟练度的最大值尽可能大

第一行包含两个正整数n,m,含义如题面所示 第二行包含n个正整数c1,c2,,,,cn,代表小杨对武器的初始熟练度 第三行包含m个正整数a1,a2,,,,am,代表每场战斗后武器熟练度的变化值

输出个整数，代表m场战斗后小杨对n种武器的熟练度的最大值最大是多少？

1<=n,m<=10^5;

-10^4<=ci,ai<=10^4