水明在玩LOL的时候最喜欢打野,但是在没有蓝buff的情况下得十分注意控制自己的蓝量,因此在攻击野怪时都要小心翼翼的施放技能。
我们假设现在有n只野怪,水明的英雄比较imba,有m个技能,每个技能都有其蓝耗和伤害,假设水明只用技能攻击野怪。且每个技能只用一次。
要求计算杀死所有野怪的最小蓝耗,
技能伤害大于等于野怪剩余血量即可杀死野怪
水明在玩LOL的时候最喜欢打野,但是在没有蓝buff的情况下得十分注意控制自己的蓝量,因此在攻击野怪时都要小心翼翼的施放技能。
我们假设现在有n只野怪,水明的英雄比较imba,有m个技能,每个技能都有其蓝耗和伤害,假设水明只用技能攻击野怪。且每个技能只用一次。
要求计算杀死所有野怪的最小蓝耗,
技能伤害大于等于野怪剩余血量即可杀死野怪
第一行n, m (0<n, m <= 100000)
第二行n个正整数,表示每只野怪的血量Bi ( 0 < Bi <= 100000)
第三行m个正整数,表示每个技能能够造成的伤害Di (0 < Di <= 100000)
第四行m个正整数,表示每个技能的蓝耗Pi(0 < Pi <= 100000)
如果不能杀死所有野怪,输出“No”,否则,输出最小蓝耗,输出占一行
3 3 1 2 3 2 3 4 1 2 3
6