题目描述：

给你 $n$ 组数，每组两个数 $a,b$，请你从中至多选 $k$ 组，使这些组的总和最大。总和的计算方式为：这些第一个数总和乘这些中最小的第二个数。

输入格式：

第一行两个整数 $n,k$，意思见题目描述。
接下来 $n$ 行，每行两个整数 $a,b$ 表示两个数

数据范围：

$1 \le k \le n \le 3 \times 10^5$
$1 \le a,b \le 10^6$

样例：

输入：

4 3
4 7
15 1
3 6
6 8

输出：

78

输入：

5 3
12 31
112 4
100 100
13 55
55 50

输出：

10000