/ WHOJ / 题库 /

周幽王的商铺

周幽王的商铺

描述

周幽王收购了nn种商铺。每种商铺有ss个摊位,每天这个商铺可以给周幽王赚vv两银子。注意,每种摊位一天赚的银两是一样的,但不同的商铺一天赚的钱是不一样的。现在周幽王很忙,只能在tt天的时间,每天去巡视一个摊位,拿走他们手里的银两。请问,在tt天时间里,周幽王最多能拿多少钱?

格式

输入格式

第一行为正整数nntt,表示商铺的数目和周幽王视察的天数;
接下来nn行,每行两个正整数ssvv,表示每种商铺的摊位数和每天的赚钱数。

输出格式

仅一个数,表示周幽王在tt天时间里最多能拿的钱数。结果保留两位小数。

样例1

输入样例1

3 10
4 20
4 24
5 38

输出样例1

67.00

限制

对于100100%的数据,n50000,t10000sv100n≤50000,t≤10000,s、v≤100

来源

地址:vijosvijos,芜湖OIOI团队
作者:黑暗路西法0808
模拟赛T1T1