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, yLa 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.
La siguiente línea contiene n enteros , que representan las estaturas de las personas en el Grupo A (1 ≤ ≤ ).
La línea posterior contiene m enteros , que representan las estaturas de las personas en el Grupo B (1 ≤ ≤ ).
Salida
El programa debe imprimir la cantidad máxima de parejas que se pueden emparejar.
Ejemplos
Entrada | Salida |
|---|---|
6 2 0 0 | 1 |
3 3 1 1 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB