Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Frigg es muy aficionada a Pokémon GO. Ella quiere elegir algunos lugares para ir desde $N$ atracciones turísticas y hasta incubar un huevo durante las vacaciones. Para la atracción turística $i$, Frigg tiene que caminar $A_i$ km desde su hotel y volver, y hay $B_i$ pokémons para atrapar. Para incubar un huevo en Pokémon GO, ella necesita caminar al menos $M$ km. Ayúdala a encontrar la forma más eficiente que maximice la proporción del número total de pokémons atrapado a la distancia total caminada.

La primera línea de la entrada contiene dos enteros $N$, $M$ $(1 \leq N \leq 1000, 1 \leq M \leq 10^5)$. $N$ es el número  de atracciones turísticas, y $M$ es la distancia mínima para incubar un huevo. En la $i$-ésima de las siguientes $N$ líneas habrán dos enteros $A_i$ y $B_i$ $(1 \leq A_i \leq 1000, 1 \leq B_i \leq 10^4)$ indicando que Frigg tiene que caminar $A_i$ km para la $i$-ésima atracción, y hay $B_i$ pokémons para atrapar.

Imprima la máxima proporción del número total de pokémons atrapados a la distancia total caminada tal que el huevo eclosionará en el camino. Si no hay una forma en la que eclosione el huevo, imprima $-1$. Un error absoluto no mayor que $5 \times 10^{-4}$ es aceptado.