讨厌鬼进货
题号:NC255252
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

讨厌鬼的店铺要进n个货物,以及两个供货商ab,第i件货物在a供货商处需要a_i元,在b供货商处需要b_i元。
讨厌鬼还有第三个选择就是在京东上网购,网购只能一次买齐 n 种货物,网购这n个货物的总价格为x元。
通过三种方式购买的 n 种货物都是一样的,可以在不同的供货商ab处购买商品,我们的目标是需要买齐这 n 种货物。
讨厌鬼想知道,进这n个货物最少需要花多少元。

输入描述:

第一行输入两个整数n,x(1\leq n \leq 10^5,1 \leq x \leq 10^9),代表货物数量和网购总价格。
第二行输入n个整数a_i(1 \leq a_i \leq 10^4),代表在a供应商处每件货物的价格。
第三行输入n个整数b_i(1 \leq b_i \leq 10^4),代表在b供应商处每件货物的价格。

输出描述:

一个整数,表示最少花钱数。
示例1

输入

复制
5 5
2 1 2 1 2
1 2 1 2 3

输出

复制
5

说明

显然网购更加划算。