J. Рюкзак наоборот

В сейфе $n$ мешочков: в $i$-м порошок весом $w_i$ и стоимостью $c_i$. Порошок можно отсыпать любую часть, стоимость меняется пропорционально весу.

Нужно унести стоимость не меньше $V$. Какой наименьший вес придётся тащить?

Первая строка содержит числа $n$ и $V$ ($1 \le n \le 1000$, $1 \le V \le 10^6$).

Следующие $n$ строк содержат по два числа $w_i$ и $c_i$ ($1 \le w_i, c_i \le 1000$).

Если суммарной стоимости всех мешочков не хватает, выведите $-1$.

Иначе выведите наименьший вес с шестью знаками после запятой. Ответ принимается с точностью $10^{-6}$.