Sous-tableaux avec des valeurs distinctes
Étant donné un tableau de
n entiers, il vous est demandé de calculer le nombre de sous-tableaux qui contiennent au plus k valeurs distinctes.Entrée
La première ligne de l'entrée contient deux entiers
n et k (1 ≤ k ≤ n ≤ ).La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ ).Sortie
Le programme doit afficher le nombre de sous-tableaux qui comportent au plus
k valeurs distinctes.Exemples
Entrée | Sortie |
5 2
2 3 4 2 2 | 10 |
Explication
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB