Problema "Cottarelle"

Ciao a tutti, 
Per quanto riguarda il problema “Cottarelle in classe”, è possibile che lo stesso maschio baci più di una femmina?

Ad esempio, nel caso di test

5 5
4

4 1
4 2
4 3
4 4

la felicità massima è 2 (maschio 4 + una femmina fra 1 e 4) oppure 5 (maschio 4 + femmine 1,2,3,4) ?

Dovrebbe essere 2. Anche perché altrimenti non te ne esci più.

"La maestra poi dira' ad alcuni maschietti a sua scelta di andare da una delle femminucce e di baciarla"

Un maschio va al più da una femmina ;)

Grazie a tutti, risolto (o quasi…)