Велосипед
Велосипед
Велосипедист збирається проїхати з пункту $A$ в пункт $B$, відстань між якими становить $l$ м. У нього є велосипед, який може развивати швидкість $v$ м/c. Однак перед тем як виїхати, велосипедист може виконати деякі модернізації свого велосипеда.
Для кожної модернізації відомо на скільки вона збільшує швидкість велосипеда, а також час, за який вона може бути виконана. Можна виконувати декілька різних модернізацій, проте кожна модернізація може бути виконана не більше одного разу. Допоможіть велосипедисту дістатись до пункту $B$ якомога швидше.
Вхідні дані
Напишіть програму, яка зчитує три цілих числа:
відстань між пунктами $l$, початкову швидкість велосипеда $v$ та кількість різних модернізацій $N$. Далі йде $N$ пар цілих чисел, кожна з яких визначає відповідну модернізацію: приріст швидкості після модернізації $v_i$ і час $t_i$, що витрачається на цю модернізацію. Всі величини задано у системі СІ (метри та секунди).
$0 ≤ l≤ 10^9$, $1 ≤ v ≤ 10^6$, $0 ≤ N≤ 100$, $0 ≤ v_i≤ 1000$, $0 ≤ t_i ≤ 1000$.
Вихідні дані:
Необхідно вивести з шістю десятковими знаками мінімальний час, який потрібно велосипедисту для того, щоб доїхати з пункту $A$ у пункт $B$ з врахуванням часу на модернізації.
100 5 1 3 10
20.000000
100 5 2 5 3 5 3
12.666667