Problem6462--最小值

6462: 最小值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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})$ 的值。

Input

第一行包含两个整数 $n,m$。
接下来 $n$ 行,每行包含两个整数 $a_i,b_i$。

Output

输出一个实数表示结果,结果保留 $6$ 位小数。

Constraints

前三个测试点满足 $1≤n≤50$。
所有测试点满足 $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

Source/Category