问题 1934 --打野

1934: 打野★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 4
[提交][状态][命题人:]

题目描述

水明在玩LOL的时候最喜欢打野,但是在没有蓝buff的情况下得十分注意控制自己的蓝量,因此在攻击野怪时都要小心翼翼的施放技能。

       我们假设现在有n只野怪,水明的英雄比较imba,有m个技能,每个技能都有其蓝耗和伤害,假设水明只用技能攻击野怪。且每个技能只用一次。

要求计算杀死所有野怪的最小蓝耗,

技能伤害大于等于野怪剩余血量即可杀死野怪

输入

第一行n m 0<n, m <= 100000

第二行n个正整数,表示每只野怪的血量Bi 0 < Bi <= 100000

第三行m个正整数,表示每个技能能够造成的伤害Di 0 < Di <= 100000

第四行m个正整数,表示每个技能的蓝耗Pi0 < Pi <= 100000


输出

如果不能杀死所有野怪,输出“No”,否则,输出最小蓝耗,输出占一行

样例输入
Copy
3 3
1 2 3
2 3 4
1 2 3
样例输出
Copy
6

提示

来源

[提交][状态]