6462: 最小值
[Creator : ]
Description
给定一个正整数 $m,n$ 个分数 $\frac{a_1}{b_1},\frac{a_2}{b_2},…,\frac{a_n}{b_n}$。
请你计算 $m \times \text{min}(\frac{a_1}{b_1},\frac{a_2}{b_2},…,\frac{a_n}{b_n})$ 的值。
请你计算 $m \times \text{min}(\frac{a_1}{b_1},\frac{a_2}{b_2},…,\frac{a_n}{b_n})$ 的值。
Input
第一行包含两个整数 $n,m$。
接下来 $n$ 行,每行包含两个整数 $a_i,b_i$。
接下来 $n$ 行,每行包含两个整数 $a_i,b_i$。
Output
输出一个实数表示结果,结果保留 $6$ 位小数。
Constraints
前三个测试点满足 $1≤n≤50$。
所有测试点满足 $1≤n≤5000,\ 1≤m≤100,\ 1≤a_i,b_i≤100$。
所有测试点满足 $1≤n≤5000,\ 1≤m≤100,\ 1≤a_i,b_i≤100$。
Sample 1 Input
3 5
1 2
3 4
1 3
Sample 1 Output
1.666667
Sample 2 Input
2 1
99 100
98 99
Sample 2 Output
0.989899