题目内容

图书馆要从 $n$ 本书中挑选 $k$ 本组成一份推荐书单。每本书有两个属性：评分 $s_i$ 和累计阅读量 $r_i$，均为正整数。书单的影响力定义为：选出的 $k$ 本书的评分之和，乘以这 $k$ 本书中阅读量的最小值。请计算在所有可能的选法当中，书单影响力的最大值。

$n$ 和 $k$ 满足 $1 \le k \le n \le 10^5$，所有评分和阅读量均为不超过 $10^5$ 的正整数。

输入描述

第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数，依次表示每本书的评分 $s_1, s_2, \dots, s_n$。 第三行包含 $n$ 个整数，依次表示每本书的累计阅读量 $r_1, r_2, \dots, r_n$。