### 问题描述 怪兽终极班开班了！ 小蓝作为新晋的怪兽终结者，现在它需要总共击败 $k$ 次怪兽来完成老师布置的任务。总共有 $n$ 只怪兽供他选择，每只怪兽都可以无限挑战，攻击需要满足以下条件： - 对于第 $i$ 只怪兽，首次击败它需要消耗 $a_i$ 点体力，后续每次击败都消耗 $a_i + b_i$ 点体力。 - 只有当编号 $[1,i-1]$ 的怪兽都被你起码击败过一次，你才能挑战编号为 $i$ 的怪兽。当然编号为 $1$ 的怪兽你可以直接挑战。 现在，请你帮小蓝计算累计击败 $k$ 次怪兽最少需要消耗多少体力。 ### 输入格式 第一行输入两个正整数 $n,k$ 表示怪兽个数和小蓝需要击败的怪兽次数。 第二行输入 $n$ 个整数 $a_1,a_2,a_3, \cdots a_n$，含义如题面所示。 第三行输入 $n$ 个整数 $b_1,b_2,b_3,\cdots,b_n$，含义如题面所示。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ```text 5 5 2 4 6 8 10 9 7 5 3 1 ``` ### 样例输出 ```text 30 ``` ### 评测数据范围 $1 \leq n,a_i,b_i \leq 10^5$，$1 \leq k \leq 10^9$。