Chocolate

Um certo coelho mágico encontrou um vetor com $N$ chocolates, com o $i$-ésimo chocolate tendo sabor $F_i$. Um certo mago ofereceu ao coelho cenouras ilimitadas caso ele conseguisse descobrir quantas subsequências de elementos consecutivos do vetor possuiam pelo menos $K$ sabores de chocolate distintos. Ajude o coelho a resolver o problema!

Entrada

A primeira linha possui dois inteiros, $N$ e $K$ ($1 \leq N \leq 10^5$, $K \leq N$).

A linha seguinte contém $N$ inteiros, $F_1, F_2, ... , F_{n-1}, F_n$ ($F_i \leq 10^6$, $\forall i \leq N$).

Saída

Seu código deve imprimir um único inteiro, o número de subsequências de elementos consecutivos com ao menos $K$ sabores de chocolate distintos.