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 | 10 |
Explication
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB