中文题意

你有一个包含 $n$ 首歌曲的歌单。第 $i$ 首歌曲有两个属性 $t_i$ 和 $b_i$ —— 分别代表它的长度和美丽度。听一组歌曲所获得的愉悦度等于这组歌曲的总长度乘以它们当中的最小美丽度。例如，听一组包含 $3$ 首长度为 $[5, 7, 4]$ 且美丽度为 $[11, 14, 6]$ 的歌曲，所获得的愉悦度为 $(5 + 7 + 4) \cdot 6 = 96$。 你需要从歌单中选择最多 $k$ 首歌曲，使得听这组歌曲所获得的愉悦度尽可能大。

提示（官方）： 在第一个样例中，我们可以选择歌曲 $\{1, 3, 4\}$，因此总愉悦度为 $(4 + 3 + 6) \cdot 6 = 78$。 在第二个样例中，我们可以选择歌曲 $3$。总愉悦度将等于 $100 \cdot 100 = 10000$。

输入格式（中文）

第一行包含两个整数 $n$ 和 $k$ ($1 \le k \le n \le 3 \cdot 10^5$) —— 分别代表歌单中歌曲的数量以及你最多可以选出的歌曲数量。 接下来的 $n$ 行，每行包含两个整数 $t_i$ 和 $b_i$ ($1 \le t_i, b_i \le 10^6$) —— 代表第 $i$ 首歌曲的长度和美丽度。

输出格式（中文）

输出一个整数 —— 表示你能获得的最大愉悦度。

样例

样例 1

输入：

4 3
4 7
15 1
3 6
6 8

输出：

78

样例 2

输入：

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

输出：

10000