Se dau numerele naturale n, k și șirul de numere naturale a1, a2, …, an. O secvență din șir este bună dacă are cel puțin k numere distincte. De exemplu, pentru k=3 secvența 3,9,3,3,2,4,9,4 este bună deoarece are chiar patru numere distincte, acestea fiind 2,3,4,9.

Cerința

Să se determine câte secvențe din șir sunt bune.

Date de intrare

Programul citește de la tastatură numerele n și k, apoi de pe a doua linie șirul de n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de secvențe bune din șir.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ k ≤ n
• 1 ≤ ai ≤ 100.000

Exemplu:

Intrare

6 3
4 7 4 8 3 3

Ieșire

8

Explicație

Secvențele bune sunt: 4 7 4 8, 4 7 4 8 3, 4 7 4 8 3 3, 7 4 8, 7 4 8 3, 7 4 8 3 3, 4 8 3 și 4 8 3 3.