Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Супермаркет
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Зачастую, придя в магазин, на ценнике фруктов или овощей вы увидите цену за килограмм. Однако в некоторых магазинах, если вы спросите о цене, вам ответят, что она составляет $$$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}$$$.

Примеры
Входные данные
3 5
1 2
3 4
1 3
Выходные данные
1.66666667
Входные данные
2 1
99 100
98 99
Выходные данные
0.98989899
Примечание

В первом примере необходимо купить $$$5$$$ килограмм яблок в магазине $$$3$$$. Стоимость равна $$$5/3$$$ юаней.

Во втором примере необходимо купить $$$1$$$ килограмм яблок в магазине $$$2$$$. Стоимость равна $$$98/99$$$ юаней.