Apartments.
Hay solicitantes y
pisos libres. Su tarea es distribuir los apartamentos de forma que el mayor número posible
de solicitantes obtenga un apartamento. Cada solicitante tiene un tamaño de apartamento deseado, y aceptará cualquier
apartamento cuyo tamaño se acerque lo suficiente al tamaño deseado.
Entrada
La primera línea de entrada contiene tres enteros y
: el número de solicitantes, el número de pisos y la
diferencia máxima permitida. La siguiente línea contiene
enteros
: el tamaño deseado del
apartamento de cada solicitante. Si el tamaño deseado de un solicitante es
, aceptará cualquier piso cuyo tamaño
esté entre
y
. La última línea contiene
enteros
: el tamaño de cada apartamento.
Salida
Imprime un entero: el número de solicitantes que obtendrán un apartamento.
Restricciones
.
.
.
Ejemplo de Entrada
4 3 5
60 45 80 60
30 60 75
Ejemplo de Salida
2
Comments