E - Eclosión del huevo

Time limit: 3 seconds
Memory limit: 256 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++11 5.1.0 ...

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.

Input

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.

Output

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.

Sample test(s)

Input
3 10 5 7 5 3 5 1
Output
1