你有一个有n首歌曲的播放列表，第i首歌有ti和bi两个特征——分别是它的长度和好听程度。 听这些歌的快乐程度等于这些歌的总长度乘他们中的最小的好听程度。举个例子，听三首长度为[5,7,4]而美丽程度为[11,14,6]的歌曲获得的快乐程度等于(5+7+4)*6=96。 你需要从你的播放列表中选出最多k首歌，使听这些歌的快乐程度尽可能的大。

第一行输入n和k（1<=k<=n<=3 * 10^5）两个整数——分别是播放列表中歌的数量和你最多选的歌的数量。 下面的n行，每行包含两个整数ti和比(1<=ti,bi<=10^6)——第i首歌的长度和好听程度

输出一个整数——最大的可能快乐程度。

4 3
4 7
15 1
3 6
6 8

78

迎新赛Div1