Решение задачи Супермаркет с Codeforces

Зачастую, придя в магазин, на ценнике фруктов или овощей вы увидите цену за килограмм. Однако в некоторых магазинах, если вы спросите о цене, вам ответят, что она составляет a юаней за b килограмм (вам не нужно знать, что такое «юань»), или, что то же самое, a/b юаней за килограмм.

Вы хотите купить m килограмм яблок. Вы узнали цены в n магазинах. Найдите минимальную стоимость, по которой вы можете купить эти яблоки.

Вы можете считать, что в любом магазине достаточно яблок для вас.