Familia de Ardillas de Tierra
La familia de ardillas de tierra, después de haber evitado la amenaza canina, debe hacer frente a un nuevo depredador. En el campo hay ardillas de tierra y agujeros de ardillas, cada uno en distintas coordenadas . Un halcón llega y si una ardilla no llega a un agujero en segundos (o menos) es vulnerable a ser comida. Un agujero puede contener a lo sumo una ardilla. Todas las ardillas terrestres corren a la misma velocidad . La familia de ardillas de tierra necesita una estrategia de escape para reducir al mínimo el número de ardillas vulnerables.
Entrada
La entrada contiene varios casos, pero no más de . La primera línea de cada caso contiene cuatro enteros positivos menores que : , , , y . Las siguientes líneas contienen las coordenadas de las ardillas de tierra, y las siguientes líneas contienen las coordenadas de los agujeros de ardillas. Las distancias se expresan en metros; todos los tiempos en segundos; y todas las velocidades en metros por segundo.
Salida
La salida consiste en una sola línea para cada caso, dando el número de ardillas vulnerables.
Ejemplo de Entrada
2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0
Ejemplo de Salida
1
Comments