Велосипедист собирается проехать из пункта A в пункт B, расстояние между которыми составляет l м. У него есть велосипед, который может развивать скорость v м/c. Однако перед тем как выехать, велосипедист может выполнить некоторые модернизации своего велосипеда. Для каждой модернизации известно на сколько она увеличивает скорость велосипеда, а также время, за которое она может быть сделана. Можно выполнить несколько различных модернизаций, однако каждая модернизация может быть выполнена не более одного раза. Помогите велосипедисту добраться до пункта B как можно быстрее.

Входные данные

Сначала идут три целых числа: расстояние между пунктами l (0 ≤ l ≤ 109), исходная скорость велосипеда v (1 ≤ v ≤ 106) и количество различных модернизаций n (0 ≤ n ≤ 100). Далее идут n пар целых чисел, каждая из которых определяет соответствующую модернизацию: прирост скорости после модернизации vi (0 ≤ vi ≤ 1000) и время ti (0 ≤ ti ≤ 1000), затрачиваемое на эту модернизацию. Все величины заданы в системе СИ (метры и секунды).

Выходные данные

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