跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#NCT11255785. 讨厌鬼进货

讨厌鬼进货

讨厌鬼进货

题目描述

讨厌鬼需要采购 nn 种货物。第 ii 种货物可以在供应商 A 以 aia_i 元购买,也可以在供应商 B 以 bib_i 元购买。

此外,还可以在网购平台一次性购买全部 nn 种货物,花费 xx 元;这一整套商品不能拆分购买。

可以自由组合以上购买方式,只要最终每种货物都至少购买一件。求最小总花费。

输入格式

第一行输入两个整数 n,xn,x,其中 1≤n≤1051\leq n\leq10^5,1≤x≤1091\leq x\leq10^9。

第二行输入 nn 个整数 a1,…,ana_1,\ldots,a_n,每个整数满足 1≤ai≤1041\leq a_i\leq10^4。

第三行输入 nn 个整数 b1,…,bnb_1,\ldots,b_n,每个整数满足 1≤bi≤1041\leq b_i\leq10^4。

输出格式

输出一个整数,表示完成采购的最少花费。

样例 1

5 5
2 1 2 1 2
1 2 1 2 3
5

来源

原题。题意按原题整理,测试数据由本站独立构造。