Pentru fiecare capăt drept, numărul de capete stânga valide = minimul ultimelor apariții ale celor k valori; însumat.