### 问题描述 野兽先辈正在玩一个游戏，游戏包括 $n$ 个关卡。每个关卡都有一个怪物。在第 $1, 2, \dots, n−1$ 关，他可以选择击败或逃离怪物。然而在第 $n$ 关，他必须击败最终的怪物才能赢得游戏。 击败一个怪物需要 $s \times f$ 的时间，其中 $s$ 是怪物的力量，$f$ 是技能因子。击败怪物后，他会获得一个新的技能因子（更低的技能因子更好）。他想知道他能赢得游戏的最短的总时间。 ### 输入格式 第一行包含两个整数 $n$ 和 $x$，表示关卡数和初始技能因子。 第二行包含 $n$ 个整数 $s_1, s_2, \dots, s_n$，表示每个怪物的力量。 第三行包含 $n$ 个整数 $f_1, f_2, \dots, f_n$，表示击败怪物后的新技能因子。 ### 输出格式 输出一个整数，表示赢得游戏的最短总时间。 ### 样例输入 ``` 5 100 50 20 30 90 30 60 20 20 10 90 ``` ### 样例输出 ``` 2600 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq x \leq 10^6$，$1 \leq s_i, f_i \leq 10^6$。