超市买苹果

题目描述

在超市购买苹果时，不同商店会以"$A$元购买$B$公斤"的形式报价（等价于每公斤$A$/$B$元）。现需要购买$m$公斤苹果，已询问$N$家超市的价格。请计算购买$m$公斤苹果的最低总成本。

输入格式

第一行包含两个正整数$N$和$m$（1≤$N$≤5000，1≤m≤100），表示超市数量和购买公斤数。
接下来$N$行每行给出两个正整数$A$、$B$（1≤A,B≤100），表示该超市"A元购买B公斤"的报价。

输出格式

输出一行浮点数，表示最低总成本，结果保留14位小数

样例

3 5
1 2
3 4
1 3

1.66666666666667