E-瓜瓜不想上电工课_浙江农林大学第二十二届程序设计竞赛（同步）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

瓜瓜在电工课上无聊的盯着二极管发呆，他想到了一种类似二极管的特殊灯泡，灯泡的阻值在正反方向上不同。

现在有 $n$ 个串联的特殊灯泡，记当前灯泡的方向是正方向。正方向上每个灯泡的阻值是 $a_i$ ，反方向的阻值是 $b_i$ 。瓜瓜可以进行至多 $k$ 次操作去改变这个电路，每次操作如下：

瓜瓜想让所有灯泡更亮，因此需要电流足够大，即电路的总电阻尽可能的小。请你输出在经过至多 $k$ 次操作后，总电路电阻最小值。

第一行有两个正整数 ，其中 。

第二行有  个正整数，分别为 ，其中 ，表示灯泡的正向电阻。

第三行有  个正整数，分别为 ，其中 ，表示灯泡的反向电阻。

输出一个整数表示答案。

示例1

复制

3 1
2 3 4
3 2 5

复制

刚开始，电路的总阻值为 

瓜瓜可以做一次操作，选择第二个灯泡将其反接，电路总阻值为 。