Велосипед

Велосипедист збирається проїхати з пункту $A$ в пункт $B$, відстань між якими становить $l$ м. У нього є велосипед, який може развивати швидкість $v$ м/c. Однак перед тем як виїхати, велосипедист може виконати деякі модернізації свого велосипеда.

Для кожної модернізації відомо на скільки вона збільшує швидкість велосипеда, а також час, за який вона може бути виконана. Можна виконувати декілька різних модернізацій, проте кожна модернізація може бути виконана не більше одного разу. Допоможіть велосипедисту дістатись до пункту $B$ якомога швидше.

Вхідні дані

Напишіть програму, яка зчитує три цілих числа:

відстань між пунктами $l$, початкову швидкість велосипеда $v$ та кількість різних модернізацій $N$. Далі йде $N$ пар цілих чисел, кожна з яких визначає відповідну модернізацію: приріст швидкості після модернізації $v_i$ і час $t_i$, що витрачається на цю модернізацію. Всі величини задано у системі СІ (метри та секунди).

$0\le l\le 10^9$, $1\le v\le 10^6$, $0\le N\le 100$, $0\le v_i\le 1000$, $0\le t_i\le 1000$.

Вихідні дані

Необхідно вивести з шістю десятковими знаками мінімальний час, який потрібно велосипедисту для того, щоб доїхати з пункту $A$ у пункт $B$ з врахуванням часу на модернізації.

Приклади