Zexal的电影院

题目

知识点：优先队列，排序

$Zexal$的电影院拿到了$n$部电影的放映权，每部电影具有两个属性，$L$（电影的时长），$V$（电影给观众带来的愉悦值）。看$K$部电影所带来的愉悦值为$K$部电影的时长之和乘以$K$部电影中最小的愉悦值。例如，喜欢看一套3部电影，其时长分别为 $[5,7,4]$和愉悦度分别为 $[11,14,6]$那么这一套电影所带来的愉悦值为$(5 + 7 + 4）* 6 = 96$现在电影院计划最多上映$k$部不同的电影，那么电影院可以给观众带来的最大愉悦值是多少？

输入

第一行包含两个整数$n$($1<n<1e5$)和$K$($1<k<1e3$) 其中$n$代表电影院所拥有放映权电影的总数，$K$代表着可以上映的最大数量。

每个下一个$n$行包含两个整数$Li和Vi$（$1<Li<1e6,1<Vi<1e6$)

输出

电影院可以带给观众的最大的愉悦值

输入样例

4 3
4 7
15 1
3 6
6 8

输出样例

78

样例解释

我们可以选择电影1,3,4，所以最大愉悦值是$ (4+3+6)*6=78 $