#NCT11255785. 讨厌鬼进货
讨厌鬼进货
讨厌鬼进货
题目描述
讨厌鬼需要采购 种货物。第 种货物可以在供应商 A 以 元购买,也可以在供应商 B 以 元购买。
此外,还可以在网购平台一次性购买全部 种货物,花费 元;这一整套商品不能拆分购买。
可以自由组合以上购买方式,只要最终每种货物都至少购买一件。求最小总花费。
输入格式
第一行输入两个整数 ,其中 ,。
第二行输入 个整数 ,每个整数满足 。
第三行输入 个整数 ,每个整数满足 。
输出格式
输出一个整数,表示完成采购的最少花费。
样例 1
5 5
2 1 2 1 2
1 2 1 2 3
5
来源
原题。题意按原题整理,测试数据由本站独立构造。
相关
在下列比赛中: