Código acm.uva.es: 10382
 Regando el Césped  

En un rectángulo de césped de l metros de largo y w metros de ancho se instalan n aspersores. Los aspersores se instalan verticalmente en el centro del rectángulo. Para cada aspersor, tenemos su radio de operación y su posición, indicada como la distancia del centro al borde izquierdo del rectángulo.

¿Cuál es el número mínimo de aspersores que debemos abrir para que se pueda regar todo el césped?

Entrada

La entrada puede contener varios casos de prueba. La primera línea de cada caso contiene tres números enteros, n, l y w, con n<=10000. Las siguientes n líneas contienen dos enteros que indican la posición de cada aspersor y su radio de operación. (El dibujo de arriba corresponde al primer caso del ejemplo de entrada.)

Salida

Para cada caso de prueba, la salida debe ser el mínimo número de aspersores necesario para regar el rectángulo de césped. Si es imposible regar todo el césped, la salida debe ser -1.

Ejemplo de entrada

8 20 2
5 3
4 1
1 2
7 2
10 2
13 3
16 2
19 4
3 10 1
3 5
9 3
6 1
3 10 1
5 3
1 1
9 1

Ejemplo de salida

6
2
-1