我们经常去超市买一些水果或蔬菜,标签上印着一公斤的价格。但在有些超市,当问到物品多少钱时,店员会说$$$a$$$元换$$$b$$$公斤(你不用关心“元”是什么),和$$$a/b$$$元换算一公斤是一样的。
现在假设您想购买 $$$m$$$ 公斤苹果。您询问了 $$$n$$$ 超市并获得了价格。求这些苹果的最低成本。
您可以假设所有超市都有足够的苹果。
输入
第一行包含两个正整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n \leq 5\,000$$$, $$$1 \leq m \leq 100$$$),表示有 $$$n$$$ 超市,你想买 $$$m$$$ 公斤苹果。
下面的$$$n$$$行描述了超市的信息。每行包含两个正整数 $$$a, b$$$ ($$$1 \leq a, b \leq 100$$$),表示在这个超市,你应该支付 $$$a$$$ 元购买 $$$b$$$ 公斤苹果。
输出
唯一的一行,表示 $$$m$$$ 公斤苹果的最低成本。请确保您的答案与正确答案之间的绝对或相对误差不超过$$$10^{-6}$$$。
正式来说,让您的答案为 $$$x$$$,陪审团的答案为 $$$y$$$。如果 $$$\frac{|x - y|}{\max{(1, |y|)}} \le 10^{-6}$$$,则认为您的答案是正确的。
示例
输入 #1
3 5 1 2 3 4 1 3
输出 #1
1.66666667
输入 #2
2 1 99 100 98 99
输出 #2
0.98989899
注意
在第一个示例中,您应该在超市 $$$3$$$ 购买 $$$5$$$ 公斤苹果。费用为$$$5/3$$$元。
在第二个示例中,您应该在超市 $$$2$$$ 购买 $$$1$$$ 公斤苹果。费用为$$$98/99$$$元。