小C是大型网络游戏CF(Code Forces)的老玩家,但由于他在线时间比较短仍然很弱;
但他毕竟是老玩家,已经有n个游戏币了。
有一天,他上线后发现CF正在进行打BOSS神牛的活动。他估算了一下,以他现有的能力远远不够。
但是他有钱,可以购买药水。
他知道要战胜神牛,药水至少需要让他能增加a点红,b点蓝。
于是他到玩家云集的某交易区去购买药水。
他已经挑中了m1+m2瓶药水。
有m1瓶增加红的药水。第i瓶药水标价Ci,使用后可以增加Hi点红。
有m2瓶增加蓝的药水。第i瓶药水标价C'i,使用后可以增加Mi点蓝。
PS:本段为整体难度考虑,设置的较为简单。考虑每瓶药水既增加红也增加蓝时,该怎么做呢?
小C很节(tan)俭(xin),他想知道在能打败BOSS的情况下,购买药水的最小花费。