题目描述

我们经常去超市买水果或蔬菜，标签上会标注每公斤的价格。但在一些超市，当你询问价格时，店员会告诉你 $a$ 元可以买 $b$ 公斤（你不需要关心 “元” 是什么），相当于每公斤 $a/b$ 元。

现在假设你要买 $m$ 公斤苹果。你询问了 $n$ 家超市并得到了报价。请你计算购买这些苹果的最小花费。

你可以假设所有超市的苹果都足够多。

输入格式

第一行包含两个正整数 $n$ 和 $m$（$1 \leq n \leq 5000$，$1 \leq m \leq 100$），表示有 $n$ 家超市，你要购买 $m$ 公斤苹果。

接下来的 $n$ 行，每行包含两个正整数 $a, b$（$1 \leq a, b \leq 100$），表示在这家超市，$a$ 元可以买 $b$ 公斤苹果。

输出格式

输出仅一行，表示购买 $m$ 公斤苹果的最小花费。请确保你的答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$。

形式化来说，设你的答案为 $x$，标准答案为 $y$。当下式成立时，你的答案被认为是正确的：$|x - y| \leq 10^{-6} \times \max(1, y)$。

说明/提示

在第一个样例中，你应该在第 3 家超市购买 5 公斤苹果，花费 $5/3$ 元。

在第二个样例中，你应该在第 2 家超市购买 1 公斤苹果，花费 $98/99$ 元。

由 ChatGPT 5 翻译

样例

3 5
1 2
3 4
1 3

1.66666667

2 1
99 100
98 99

0.98989899