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

Erläuterung

2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2