Велосипед#765

Велосипед

1 секунда

122,174 мегабайта

Легка

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

Вхідні дані

Програма зчитує три цілі числа:

Відстань $l$ ( $0 \leq l \leq 1 0^{9}$ 0 \leq l \leq 10^9) між точками, початкову швидкість $v$ ( $1 \leq v \leq 1 0^{6}$ 1 \leq v \leq 10^6) велосипеда та кількість доступних покращень $N$ ( $0 \leq N \leq 100$ 0 \leq N \leq 100). Далі надано $N$ пар цілих чисел; кожна пара описує одне покращення: збільшення швидкості $v_{i}$ v_i ( $0 \leq v_{i} \leq 1000$ 0 \leq v_i \leq 1000) після покращення і необхідний час $t_{i}$ t_i ( $0 \leq t_{i} \leq 1000$ 0 \leq t_i \leq 1000) для виконання цього покращення. Усі значення задані у СІ одиницях (метри та секунди).

Вихідні дані

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

Приклади

Приклад 1

Приклад 2