Subarrays mit unterschiedlichen Werten
Gegeben ist ein Array aus n Ganzzahlen. Gesucht wird die Anzahl der Subarrays, die höchstens k verschiedene Werte enthalten.
Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen n und k (1 ≤ k ≤ n ≤ ).
In der nächsten Zeile stehen n durch Leerzeichen getrennte Ganzzahlen (1 ≤ ≤ ).
Ausgabe
Das Programm soll die Anzahl der Subarrays ausgeben, die höchstens k unterschiedliche Werte aufweisen.
Beispiele
Eingabe | Ausgabe |
|---|---|
5 2 2 3 4 2 2 | 10 |
Erläuterung
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