### 问题描述 蓝桥艺术学院有编号 $1$ 到 $n$ 的 $n$ 名舞者，每个舞者都有两个属性，分别是美丽值 $a_i$ 和气质值 $b_i$。作为学院的老师，你需 要选择不超过 $k$ 人参加市区的舞蹈比赛。一个团队的美丽值为团队成员的美丽值的和乘以团队成员气质值的最小值，即 $\min\limits_{i \in S} b_i \cdot \sum\limits_{i \in S} a_i$，其中 $S$ 表示团队中的成员集合。请问你能组成的最大的团队美丽值是多少？ ### 输入格式 第一行输入两个整数 $n$ 和 $k$ ，表示有 $n$ 名舞者和最多选择 $k$ 人组成团队。 第二行输入 $n$ 个整数，第 $i$ 个整数表示第 $i$ 名舞者的美丽值 $a_i$ 。 第三行输入 $n​$ 个整数，第 $i​$ 个整数表示第 $i​$ 名舞者的气质值 $b_i​$ 。 数据范围保证 $1 \leq k \leq n \leq 10^5$，$1\leq a_i \leq 10^5$，$1 \leq b_i \leq10^8$ 。 ### 输出格式 输出一个值，表示可以组成的最大的团队美丽值。 ### 样例输入 ```text 3 2 1 2 3 3 2 1 ``` ### 样例输出 ```text 6 ``` ### 说明 样例中选择第 $1$ 名和第 $2$ 名舞者，可以组成最大的团队美丽值 $(1+2) \times 2=6$ 。