问题 CC: 大食堂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：54
解决：18
题目描述
大食堂总共开设 $n$ 个窗口，第 $i$ 个窗口有 $A_i$ 个同学在排队。
同时，食堂里面有 $n$ 位打饭阿姨，第$i$ 个阿姨给一个同学打饭菜需要的时间是 $F_i$ 秒。所有同学都只会在自己所在的那个窗口排队，不会去其他窗口。
等到所有同学都排完队之后，厨师们就可以下班了。
你现在作为厨师长，想要让厨师们尽早下班，因此你可以给每个窗口对应任意一个阿姨。同时，你还可以选择至多 $k$ 位幸运同学，让他们去VIP包间吃饭，这样他们不用排队就能吃上饭了。
请问，厨师们最快能下班需要多少时间呢？
同时，食堂里面有 $n$ 位打饭阿姨，第$i$ 个阿姨给一个同学打饭菜需要的时间是 $F_i$ 秒。所有同学都只会在自己所在的那个窗口排队，不会去其他窗口。
等到所有同学都排完队之后，厨师们就可以下班了。
你现在作为厨师长，想要让厨师们尽早下班，因此你可以给每个窗口对应任意一个阿姨。同时，你还可以选择至多 $k$ 位幸运同学，让他们去VIP包间吃饭，这样他们不用排队就能吃上饭了。
请问，厨师们最快能下班需要多少时间呢？
输入
输入的第一行有两个整数 ,代表 $n,k$
第二行有 n 个整数， 代表 $A_i$
第三行有 n 个整数， 代表 $F_i$
$1 \leq n \leq 2 \times 10^5 , 0 \leq k \leq 10^{18}$
$1 \leq A_i \leq 10^6 (1 \leq i \leq n) $
$1 \leq F_i \leq 10^6 (1 \leq i \leq n) $
第二行有 n 个整数， 代表 $A_i$
第三行有 n 个整数， 代表 $F_i$
$1 \leq n \leq 2 \times 10^5 , 0 \leq k \leq 10^{18}$
$1 \leq A_i \leq 10^6 (1 \leq i \leq n) $
$1 \leq F_i \leq 10^6 (1 \leq i \leq n) $
输出
输出一个数，代表最小花费。
样例输入 复制
3 5
4 2 1
1 2 3样例输出 复制
2提示
样例解释:
有 3 个窗口和 3 个阿姨。有 5 个VIP名额。
第一个窗口有4个同学，第二个窗口有2个同学，第三个窗口有1个同学。
将第一个窗口的4个同学和第二个窗口的1个同学选作VIP。
现在第一个窗口有0个同学，第二，三个窗口各有1个同学。
把3号阿姨分配到第一个窗口，2号阿姨分配到第二个窗口，1号阿姨分配到第三个窗口。
那么2秒之后同学们就都排完队了，厨师们就下班了。
有 3 个窗口和 3 个阿姨。有 5 个VIP名额。
第一个窗口有4个同学，第二个窗口有2个同学，第三个窗口有1个同学。
将第一个窗口的4个同学和第二个窗口的1个同学选作VIP。
现在第一个窗口有0个同学，第二，三个窗口各有1个同学。
把3号阿姨分配到第一个窗口，2号阿姨分配到第二个窗口，1号阿姨分配到第三个窗口。
那么2秒之后同学们就都排完队了，厨师们就下班了。