Велосипед
Велосипедист собирается проехать из пункта A в пункт B, расстояние между которыми составляет l м. У него есть велосипед, который может развивать скорость v м/c. Однако перед тем как выехать, велосипедист может выполнить некоторые модернизации своего велосипеда. Для каждой модернизации известно на сколько она увеличивает скорость велосипеда, а также время, за которое она может быть сделана. Можно выполнить несколько различных модернизаций, однако каждая модернизация может быть выполнена не более одного раза. Помогите велосипедисту добраться до пункта B как можно быстрее.
Входные данные
Сначала идут три целых числа: расстояние между пунктами l (0 ≤ l ≤ 10^9), исходная скорость велосипеда v (1 ≤ v ≤ 10^6) и количество различных модернизаций n (0 ≤ n ≤ 100). Далее идут n пар целых чисел, каждая из которых определяет соответствующую модернизацию: прирост скорости после модернизации v[i] (0 ≤ v[i] ≤ 1000) и время t[i] (0 ≤ t[i] ≤ 1000), затрачиваемое на эту модернизацию. Все величины заданы в системе СИ (метры и секунды).
Выходные данные
Вывести минимальное время с шестью десятичными знаками, которое потребуется велосипедисту для того чтобы доехать из пункта A в пункта B с учетом времени на модернизации.