Meilleur appariement
Vous avez décidé de mettre en œuvre la version la plus simple d’une application de rencontre. Pour ce faire, vous avez choisi de rassembler les tailles des individus du Groupe A sous la forme et celles du Groupe B sous la forme Vous souhaitez associer autant de paires que possible (chaque personne ne pouvant être jumelée qu’une seule fois). Par ailleurs, vous estimez que deux personnes formeront un couple satisfaisant si :
- La personne du Groupe B n’est pas plus petite que la personne du Groupe A de plus de
x
- La personne du Groupe B n’est pas plus grande que la personne du Groupe A de plus de
y.
Vous aimeriez donc constituer le plus grand nombre de paires possible.
Entrée
La première ligne de l’entrée contient 4 entiers
n, m (1 ≤ n, m ≤ ), x, et y (0 ≤ x, y ≤ ) – le nombre d’individus dans le Groupe A, le nombre d’individus dans le Groupe B, ainsi que les limites acceptables pour leurs tailles respectives.
La ligne suivante contient n entiers qui représentent les tailles des individus du Groupe A (1 ≤ ≤ ).
La ligne suivante contient m entiers qui représentent les tailles des individus du Groupe B (1 ≤ ≤ ).Sortie
Le programme doit afficher le nombre maximal de paires pouvant être jumelées.
Exemples
Entrée | Sortie |
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