Mejor emparejador
Has decidido implementar la versión más simple de una aplicación de citas. Para ello, has recopilado las estaturas de las personas en el Grupo A como y las estaturas de las personas en el Grupo B como . Tu objetivo es emparejar la mayor cantidad de parejas posible (cada persona solo puede recibir un emparejamiento). Consideras que las parejas estarán conformes si:
- La persona del Grupo B no es más baja que la persona del Grupo A por
x, y
- La persona del Grupo B no es más alta que la persona del Grupo A por más de
y.
Quieres crear el máximo número de emparejamientos posible.
Entrada
La primera línea de la entrada contiene 4 enteros
n, m (1 ≤ n, m ≤ ), x y y (0 ≤ x, y ≤ ): el número de personas en el Grupo A, el número de personas en el Grupo B y los márgenes de estatura aceptables.Salida
El programa debe imprimir la cantidad máxima de parejas que se pueden emparejar.
Ejemplos
Entrada | Salida |
6 2 0 0
1 2 3 4 5 6
6 7 | 1 |
3 3 1 1
4 5 6
3 4 7 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB