Mogul

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
285
Resuelto:
100

Descripción

Mogul khan(o como se escriba) es un heroe de DoTA, Mogul es un heroe muy fuerte y tiene una habilidad que ningun otro heroe tiene. El tiene el poder de hacer que los heroes enemigos a su alrededor esten obligados a atacarlo por un determinado tiempo, durante ese tiempo los heroes que le atacan no puede usar ninguna habilidad ni ser controlados por los jugadores. Esta habilidad es muy util ya que tus adversarios no pueden usar sus habilidades y por lo tanto no dañar a tus aliados y tampoco pueden escapar.

Gennady esta jugando DoTA pero aun es muy inexperto, el quiere saber a cuantos heroes enemigos lograra atrapar con su poder, por favor ayuda a Gennady. Todo el mundo sabe que Mogul solo puede atrapar a los enemigos que esten a un radio maximo R a su alrededor.

Para facilitar la entrada de datos usaremos el plano cartesiano para expresar las posciones de Mogul y las de sus enemigos.

Entrada

La primera linea de entrada constara de un entero T(1 <= T <= 1000) que denotara el numero de casos de prueba de la entrada.

Cada caso de prueba estara dada por 2 lineas. La primera linea de cada caso de prueba estara dada por 4 enteros, el numero de enemigos de Mogul(N), la coordenada X y Y en plano cartesiano de la posición de Mogul y R el rango del poder de Mogul, respectivamente.

La segunda Linea de cada caso de prueba vendra dada por N pares de numeros enteros separados por espacios, Xi, Yi, que representaran las coordenadas de los N enemigos de Mogul.

(1 <= N, R <= 1000, -1000 <= X,Y <= 1000, -1000 <= Xi, Yi <= 1000)

Salida

T lineas. En cada linea la salida de cada caso de prueba en el orden dado en la entrada.

Ejemplo Entrada

Copy icon
3
2 0 0 2
1 0 -1 0
4 0 0 2
3 0 -4 0 5 0 -6 0
1 321 321 1
321 321

Ejemplo Salida

Copy icon
2
0
1

Ayuda